We prove that every cubic bridgeless graph G contains a 2-factor which intersects all (minimal) edge-cuts of size 3 or 4. This generalizes an earlier result of the authors, namely that such a 2-factor exists provided that G is planar. As a further extension, we show that every graph contains a cycle ( a union of edge-disjoint circuits) that intersects all edge-cuts of size 3 or 4. Motivated by this result, we introduce the concept of a coverable set of integers and discuss a number of questions, some of which are related to classical problems of graph theory such as Tutte's 4-flow conjecture and the Dominating Cycle Conjecture.
机构:
Nanjing Normal Univ, Sch Math Sci, Inst Math, Nanjing 210023, Jiangsu, Peoples R China
Nanjing Normal Univ, Coll Taizhou, Taizhou 225300, Peoples R ChinaNanjing Normal Univ, Sch Math Sci, Inst Math, Nanjing 210023, Jiangsu, Peoples R China
Jin, Jing
Xu, Baogang
论文数: 0引用数: 0
h-index: 0
机构:
Nanjing Normal Univ, Sch Math Sci, Inst Math, Nanjing 210023, Jiangsu, Peoples R ChinaNanjing Normal Univ, Sch Math Sci, Inst Math, Nanjing 210023, Jiangsu, Peoples R China
机构:
Hebei Univ Technol, Dept Appl Math, Tianjin 300401, Peoples R China
Hebei Prov Key Lab Big Data Calculat, Tianjin 300401, Peoples R ChinaHebei Univ Technol, Dept Appl Math, Tianjin 300401, Peoples R China
Xu, Changqing
Zhao, Zongzheng
论文数: 0引用数: 0
h-index: 0
机构:
Hebei Univ Technol, Dept Appl Math, Tianjin 300401, Peoples R China
Tianjin Univ, Renai Coll, Dept Math, Tianjin 301636, Peoples R ChinaHebei Univ Technol, Dept Appl Math, Tianjin 300401, Peoples R China
Zhao, Zongzheng
Yao, Mei
论文数: 0引用数: 0
h-index: 0
机构:
Hebei Univ Technol, Dept Appl Math, Tianjin 300401, Peoples R ChinaHebei Univ Technol, Dept Appl Math, Tianjin 300401, Peoples R China