A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
On 2-factors with a bounded number of odd components
2014
Discrete Mathematics
A 2-factor in a graph is a spanning 2-regular subgraph, or equivalently a spanning collection of disjoint cycles. In this paper we investigate the existence of 2-factors with a bounded number of odd cycles in a graph. We extend results of Ryjáček, Saito, and Schelp (Closure, 2-factors, and cycle coverings in claw-free graphs, J. Graph Theory, 32 (1999), no. 2, 109-117) and show that the number of odd components of a 2-factor in a claw-free graph is stable under Ryjáček's closure operation. We
doi:10.1016/j.disc.2014.01.005
fatcat:xigqlmipkbbhtjz5557snq32rm