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
来源：
DISCRETE MATHEMATICS | 2021年 / 344卷 / 07期
关键词：
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 条
  • [1] Small 2-factors of bipartite graphs
    Horak, P
    Bertram, E
    Mohammed, S
    [J]. ARS COMBINATORIA, 2001, 58 : 129 - 146
  • [2] 2-factors in dense bipartite graphs
    Czygrinow, A
    Kierstead, HA
    [J]. DISCRETE MATHEMATICS, 2002, 257 (2-3) : 357 - 369
  • [3] ON 2-FACTORS OF BIPARTITE REGULAR GRAPHS
    HORTON, JD
    [J]. DISCRETE MATHEMATICS, 1982, 41 (01) : 35 - 41
  • [4] Extensions to 2-factors in bipartite graphs
    Vandenbussche, Jennifer
    West, Douglas B.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (03):
  • [5] Cycles in 2-factors of balanced bipartite graphs
    Chen, GT
    Faudree, RJ
    Gould, RJ
    Jacobson, MS
    Lesniak, L
    [J]. GRAPHS AND COMBINATORICS, 2000, 16 (01) : 67 - 80
  • [6] Cycles in 2-Factors of Balanced Bipartite Graphs
    Guantao Chen
    Ralph J. Faudree
    Ronald J. Gould
    Michael S. Jacobson
    Linda Lesniak
    [J]. Graphs and Combinatorics, 2000, 16 : 67 - 80
  • [7] A degree condition of 2-factors in bipartite graphs
    Li, XW
    Wei, B
    Yang, F
    [J]. DISCRETE APPLIED MATHEMATICS, 2001, 113 (2-3) : 311 - 318
  • [8] ON DIRECTED 2-FACTORS IN DIGRAPHS AND 2-FACTORS CONTAINING PERFECT MATCHINGS IN BIPARTITE GRAPHS
    Chiba, Shuya
    Yamashita, Tomoki
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (01) : 394 - 409
  • [9] On 2-factors with long cycles in cubic graphs
    Kuendgen, Andre
    Richter, R. Bruce
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2011, 4 (01) : 79 - 93
  • [10] THE NUMBER OF CYCLES IN 2-FACTORS OF CUBIC GRAPHS
    ROSENFELD, M
    [J]. DISCRETE MATHEMATICS, 1990, 84 (03) : 285 - 294
12345