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 条
  • [21] Reconfiguration of vertex-disjoint shortest paths on graphs
    Saito, Rin
    Eto, Hiroshi
    Ito, Takehiro
    Uehara, Ryuhei
    Journal of Graph Algorithms and Applications, 2024, 28 (03) : 87 - 101
  • [22] On Vertex-Disjoint Triangles in Tripartite Graphs and Multigraphs
    Qingsong Zou
    Jiawang Li
    Zizheng Ji
    Graphs and Combinatorics, 2020, 36 : 1355 - 1361
  • [23] On Vertex-Disjoint Triangles in Tripartite Graphs and Multigraphs
    Zou, Qingsong
    Li, Jiawang
    Ji, Zizheng
    GRAPHS AND COMBINATORICS, 2020, 36 (05) : 1355 - 1361
  • [24] The vertex-disjoint Menger problem in planar graphs
    RipphausenLipa, H
    Wagner, D
    Weihe, K
    SIAM JOURNAL ON COMPUTING, 1997, 26 (02) : 331 - 349
  • [25] Vertex-disjoint paths in Cayley color graphs
    Kulasinghe, P
    Bettayeb, S
    COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1997, 16 (06): : 583 - 597
  • [26] Vertex-Disjoint Cycles Containing Specified Vertices in a Bipartite Graph
    Zhang, Shaohua
    Yan, Jin
    Jiang, Suyun
    GRAPHS AND COMBINATORICS, 2016, 32 (05) : 2171 - 2181
  • [27] Vertex-disjoint cycles containing specified vertices in a bipartite graph
    Chen, GT
    Enomoto, H
    Kawarabayashi, K
    Ota, K
    Lou, DJ
    Saito, A
    JOURNAL OF GRAPH THEORY, 2004, 46 (03) : 145 - 166
  • [28] Vertex-Disjoint Cycles Containing Specified Vertices in a Bipartite Graph
    Shaohua Zhang
    Jin Yan
    Suyun Jiang
    Graphs and Combinatorics, 2016, 32 : 2171 - 2181
  • [29] Vertex-Disjoint Cycles of Order Eight with Chords in a Bipartite Graph
    Zou, Qingsong
    Chen, Hongyu
    Li, Guojun
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2013, 36 (01) : 255 - 262
  • [30] Extremal Graphs for Two Vertex-Disjoint Copies of a Clique
    Chen, Wanfang
    Lu, Changhong
    Yuan, Long-Tu
    GRAPHS AND COMBINATORICS, 2022, 38 (03)