共 50 条
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
相关论文