VERTEX-DISJOINT QUADRILATERALS IN BIPARTITE GRAPHS

被引：0
|
作者：
YAN Jin LIU Guizhen (School of Mathematics & Systems Science
机构：
来源：
Journal of Systems Science and Complexity | 2004年 / 04期
基金：
中国国家自然科学基金;
关键词：
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 条
  • [41] Graphs without two vertex-disjoint S-cycles
    Kang, Minjeong
    Kwon, O-joung
    Lee, Myounghwan
    DISCRETE MATHEMATICS, 2020, 343 (10)
  • [42] Constructing vertex-disjoint paths in (n,k)-star graphs
    Lin, Tsung-Chi
    Duh, Dyi-Rong
    INFORMATION SCIENCES, 2008, 178 (03) : 788 - 801
  • [43] Vertex-disjoint rainbow triangles in edge-colored graphs
    Hu, Jie
    Li, Hao
    Yang, Donglei
    DISCRETE MATHEMATICS, 2020, 343 (12)
  • [44] A note on vertex-disjoint cycles
    Verstraëte, J
    COMBINATORICS PROBABILITY & COMPUTING, 2002, 11 (01): : 97 - 102
  • [45] Vertex-disjoint 4-cycles containing specified edges in a bipartite graph
    Matsumura, H
    DISCRETE MATHEMATICS, 2005, 297 (1-3) : 78 - 90
  • [46] The vertex-disjoint triangles problem
    Guruswami, V
    Rangan, CP
    Chang, MS
    Chang, GJ
    Wong, CK
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 1998, 1517 : 26 - 37
  • [47] Extremal spectral results of planar graphs without vertex-disjoint cycles
    Fang, Longfei
    Lin, Huiqiu
    Shi, Yongtang
    JOURNAL OF GRAPH THEORY, 2024, 106 (03) : 496 - 524
  • [48] Spanning Cyclic Subdivisions of Vertex-Disjoint Cycles and Chorded Cycles in Graphs
    Qiao, Shengning
    Zhang, Shenggui
    GRAPHS AND COMBINATORICS, 2012, 28 (02) : 277 - 285
  • [49] Shortest vertex-disjoint two-face paths in planar graphs
    de Verdiere, Eric Colin
    Schrijver, Alexander
    STACS 2008: PROCEEDINGS OF THE 25TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, 2008, : 181 - +
  • [50] Spanning Cyclic Subdivisions of Vertex-Disjoint Cycles and Chorded Cycles in Graphs
    Shengning Qiao
    Shenggui Zhang
    Graphs and Combinatorics, 2012, 28 : 277 - 285
12345