首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On 2-factors with cycles containing specified edges in a bipartite graph
Authors:Jin Yan  Guizhen Liu
Institution:School of Mathematics and Systems Sciences, Shandong University, Jinan 250100, China
Abstract:Let k≥1 be an integer and G=(V1,V2;E) a bipartite graph with |V1|=|V2|=n such that n≥2k+2. In this paper it has been proved that if for each pair of nonadjacent vertices xV1 and yV2, View the MathML source, then for any k independent edges e1,…,ek of G, G has a 2-factor with k+1 cycles C1,…,Ck+1 such that eiE(Ci) and |V(Ci)|=4 for each i∈{1,…,k}. We shall also show that the conditions in this paper are sharp.
Keywords:Bipartite graph  Cycle  Quadrilateral  2-factor
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号