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 条
  • [31] Biased graphs with no two vertex-disjoint unbalanced cycles
    Chen, Rong
    Pivotto, Irene
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 130 : 207 - 245
  • [32] Vertex-disjoint copies of K-4(-) in graphs
    Fujita, Shinya
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2005, 31 : 189 - 200
  • [33] Extremal Graphs for the Union of Two Vertex-Disjoint Cliques
    Zhidan Luo
    Graphs and Combinatorics, 2025, 41 (2)
  • [34] Extremal Graphs for Two Vertex-Disjoint Copies of a Clique
    Wanfang Chen
    Changhong Lu
    Long-Tu Yuan
    Graphs and Combinatorics, 2022, 38
  • [35] On independent triples and vertex-disjoint chorded cycles in graphs
    Gould, Ronald J.
    Hirohata, Kazuhide
    Rorabaugh, Ariel Keller
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2020, 77 (PT 3): : 355 - 372
  • [36] Computing Vertex-Disjoint Paths in Large Graphs Using MAOs
    Preisser, Johanna E.
    Schmidt, Jens M.
    ALGORITHMICA, 2020, 82 (01) : 146 - 162
  • [37] VERTEX-DISJOINT PATHS AND EDGE-DISJOINT BRANCHINGS IN DIRECTED-GRAPHS
    WHITTY, RW
    JOURNAL OF GRAPH THEORY, 1987, 11 (03) : 349 - 358
  • [38] Computing Vertex-Disjoint Paths in Large Graphs Using MAOs
    Johanna E. Preißer
    Jens M. Schmidt
    Algorithmica, 2020, 82 : 146 - 162
  • [39] Vertex-disjoint rainbow cycles in edge-colored graphs
    Li, Luyi
    Li, Xueliang
    DISCRETE MATHEMATICS, 2022, 345 (07)
  • [40] Vertex-disjoint K1,t's in graphs
    Fujita, S
    ARS COMBINATORIA, 2002, 64 : 211 - 223