2-Factors of cubic bipartite graphs

被引:2
|
作者
Haghparast, Nastaran [1 ]
Ozeki, Kenta [2 ]
机构
[1] Amirkabir Univ Technol, Dept Math & Comp Sci, Tehran, Iran
[2] Yokohama Natl Univ, Fac Environm & Informat Sci, Yokohama, Kanagawa, Japan
关键词
Cubic graphs; 2-factors without short cycles; EVEN SUBGRAPHS;
D O I
10.1016/j.disc.2021.112357
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a positive integer k >= 3, a {C-n : n >= k}-factor in a graph G is a spanning subgraph of G in which each component is a cycle of length at least k. Kano, Lee and Suzuki proved that every bipartite cubic graph contains a {C-n : n >= 6}-factor. In this paper, we prove that every bipartite cubic graph G contains a {C-n : n >= 8}-factor, provided that G satisfies some conditions related to 6-cycles. (C) 2021 Published by Elsevier B.V.
引用
收藏
页数:15
相关论文
共 50 条
  • [31] On 2-Factors with Chorded Quadrilaterals in Graphs
    Gao, Yunshu
    Yan, Jin
    Li, Guojun
    ARS COMBINATORIA, 2011, 98 : 193 - 201
  • [32] 2-factors in random regular graphs
    Robalewska, HD
    JOURNAL OF GRAPH THEORY, 1996, 23 (03) : 215 - 224
  • [33] EXISTENCE OF 2-FACTORS IN SQUARES OF GRAPHS
    ALAVI, Y
    CHARTRAN.G
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 21 (01): : A37 - A37
  • [34] On the Hamilton-Waterloo Problem for Bipartite 2-Factors
    Bryant, Darryn
    Danziger, Peter
    Dean, Matthew
    JOURNAL OF COMBINATORIAL DESIGNS, 2013, 21 (02) : 60 - 80
  • [35] Large sets of λ-fold K2,2-factors of complete bipartite graphs
    Hao, Guohui
    Kang, Qingde
    UTILITAS MATHEMATICA, 2016, 99 : 369 - 373
  • [36] Even subgraphs of bridgeless graphs and 2-factors of line graphs
    Jackson, Bill
    Yoshimoto, Kiyoshi
    DISCRETE MATHEMATICS, 2007, 307 (22) : 2775 - 2785
  • [37] Toughness of graphs and 2-factors with given properties
    Katerinis, P.
    Wang, Tao
    ARS COMBINATORIA, 2010, 95 : 161 - 177
  • [38] ON 2-FACTORS IN CLAW-FREE GRAPHS
    LI Guojun(Mathematics Department
    SystemsScienceandMathematicalSciences, 1995, (04) : 369 - 372
  • [39] 2-factors with k cycles in Hamiltonian graphs
    Bucic, Matija
    Jahn, Erik
    Pokrovskiy, Alexey
    Sudakov, Benny
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 144 : 150 - 166
  • [40] 2-Factors in triangle-free graphs
    Bauer, D
    vandenHeuvel, J
    Schmeichel, E
    JOURNAL OF GRAPH THEORY, 1996, 21 (04) : 405 - 412