节点文献
均衡二部图中点不交的4-圈和6-圈(英文)
Partitions of Balanced Bipartite Graphs Into 4-cycles and 6-cycles
【摘要】 设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}.
- 【文献出处】 数学进展 ,Advances in Mathematics , 编辑部邮箱 ,2015年01期
- 【分类号】O157.5
- 【下载频次】51