VERTEX-DISJOINT QUADRILATERALS IN BIPARTITE GRAPHS

被引:0
|
作者
YAN Jin LIU Guizhen (School of Mathematics & Systems Science
机构
基金
中国国家自然科学基金;
关键词
Graphs; bipartite graphs; quadrilaterals; cycles;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
摘要
H. Wang considered the minimum degrees condition that G has large vertex-disjoint cycles in bipartite graphs. Motivated by this, we consider the small vertex-disjoint cycles in bipartite graphs in this paper. We prove the following result: Let m > 3, n > 2 and k >1 be three integers. Let G = (V1,V2;E) be a bipartite graph with | V1| = | V2| =n > 2k+1. If the minimum degreefor any cycle C of G with length 2m, then G contains k vertex-disjoint cycles of length 4. Moreover, the degrees condition is sharp.
引用
收藏
页码:532 / 537
页数:6
相关论文
共 50 条