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.
机构:
TEL AVIV UNIV,RAYMOND & BEVERLY SACKLER FAC EXACT SCI,DEPT MATH,IL-69978 TEL AVIV,ISRAELTEL AVIV UNIV,RAYMOND & BEVERLY SACKLER FAC EXACT SCI,DEPT MATH,IL-69978 TEL AVIV,ISRAEL
Alon, N
Fischer, E
论文数: 0引用数: 0
h-index: 0
机构:
TEL AVIV UNIV,RAYMOND & BEVERLY SACKLER FAC EXACT SCI,DEPT MATH,IL-69978 TEL AVIV,ISRAELTEL AVIV UNIV,RAYMOND & BEVERLY SACKLER FAC EXACT SCI,DEPT MATH,IL-69978 TEL AVIV,ISRAEL