节点文献

均衡二部图中点不交的4-圈和6-圈(英文)

Partitions of Balanced Bipartite Graphs Into 4-cycles and 6-cycles

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 李硕颜谨陈文雅

【Author】 LI Shuo;YAN Jin;CHEN Wenya;Department of Mathematics,Changji University;School of Mathematics,Shandong University;

【机构】 昌吉学院数学系山东大学数学学院

【摘要】 设G=(V1,V2,E)是一个均衡二部图满足|V1|=|V2|=n.令δ1,1(G)=min{d(x)+d(y)|x∈V1,Y∈V2}.Amar猜想对任意的s个整数(n1,n2,…,ns),n=n1+n2+…+ns,其中ni≥2.若δ1,1(G)≥n+s,则G含s个点不交的圈,其长分别为2n1,2n2,…,2ns(见[Discrete Math.,1986,58(1):1-10]).本文证明了若一个点数为4k的均衡二部图G满足δ1,1(G)≥2k+4(k≥3),则G含k-3个4-圈和2个6-圈使得所有这些圈都是点不交的.

【Abstract】 Amar conjectured if G is a balanced bipartite graph with bipartition G =(V1,V2,E),|V1|=|V2|=n such that δ1,1(G) > n + s,then for any(n1,n2,…,ns),ni ≥ 2,n = n1+n2 + … + ns,G contains s vertex disjoint cycles of lengths 2n1,2n2,…,2ns(see[Discrete Math.,1986,58(1):1-10]).It is proved that if G is a balanced bipartite graph of order4 k satisfying δ1,1(G) > 2k + 4 for k ≥ 3,then G contains(k- 3) 4-cycles and two 6-cycles such that all of them are vertex disjoint,where δ1,1(G) = min{d(x) + d(y) |x ∈ V1,y ∈ V2}.

【关键词】 均衡二部图4-圈分解
【Key words】 balanced bipartite graph4-cycles copypartition
【基金】 This work is supported by NSFC(No.11271230);FSRPHEXJ(No.XJEDU2012I37,No.XJEDU2012I38)
  • 【文献出处】 数学进展 ,Advances in Mathematics , 编辑部邮箱 ,2015年01期
  • 【分类号】O157.5
  • 【下载频次】51
节点文献中: 

本文链接的文献网络图示:

本文的引文网络