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 [图论];
学科分类号
070104 ;
摘要
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 条
  • [32] Two-disjoint-cycle-cover edge/vertex bipancyclicity of star graphs
    Xue, Shudan
    Lu, Zai Ping
    Qiao, Hongwei
    DISCRETE APPLIED MATHEMATICS, 2025, 360 : 196 - 208
  • [33] On Multiplicity of Quadrilaterals in Complete Graphs
    J. Prema
    V. Vijayalakshmi
    Indian Journal of Pure and Applied Mathematics, 2019, 50 : 83 - 94
  • [34] On Multiplicity of Quadrilaterals in Complete Graphs
    Prema, J.
    Vijayalakshmi, V.
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2019, 50 (01) : 83 - 94
  • [35] Bipartite graphs as polynomials and polynomials as bipartite graphs
    Grinblat, Andrey
    Lopatkin, Viktor
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2021, 20 (05)
  • [36] A character approach to directed genus distribution of graphs: The bipartite single-black-vertex case
    Chen, Yichao
    Fang, Wenjie
    DISCRETE MATHEMATICS, 2022, 345 (06)
  • [37] Paired 2-disjoint path covers and strongly Hamiltonian laceability of bipartite hypercube-like graphs
    Jo, Shinhaeng
    Park, Jung-Heum
    Chwa, Kyung Yong
    INFORMATION SCIENCES, 2013, 242 : 103 - 112
  • [38] On 2-Factors with Chorded Quadrilaterals in Graphs
    Gao, Yunshu
    Yan, Jin
    Li, Guojun
    ARS COMBINATORIA, 2011, 98 : 193 - 201
  • [39] Symmetric Bipartite Graphs and Graphs with Loops
    Cairns, Grant
    Mendan, Stacey
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2015, 17 (01) : 97 - 102
  • [40] Generalization of bipartite graphs
    Reddy, P. Siva Kota
    Hemavathi, P. S.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2020, 23 (03) : 787 - 793