The structure of even factors in claw-free graphs

Liming Xiong*, Mei Lu, Longsheng Han

*此作品的通讯作者

科研成果: 期刊稿件文章同行评审

6 引用 (Scopus)

摘要

Recently, Jackson and Yoshimoto proved that every bridgeless simple graph G with δ (G) ≥ 3 has an even factor in which every component has order at least four, which strengthens a classical result of Petersen. In this paper, we give a strengthening of the above result and show that the above graphs have an even factor in which every component has order at least four that does not contain any given edge. We also extend the above result to the graphs with minimum degree at least three such that all bridges lie in a common path and to the bridgeless graphs that have at most two vertices of degree two respectively. Finally we use this extended result to show that every simple claw-free graph G of order n with δ (G) ≥ 3 has an even factor with at most max {1, ⌊ frac(2 n - 2, 7) ⌋} components. The upper bound is best possible.

源语言英语
页(从-至)2417-2423
页数7
期刊Discrete Mathematics
309
8
DOI
出版状态已出版 - 28 4月 2009

指纹

探究 'The structure of even factors in claw-free graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此