Back to Search Start Over

On 2-factors with a bounded number of odd components

Authors :
Samantha Graffeo
Jennifer Diemunsch
Timothy Morris
Michael Ferrara
Source :
Discrete Mathematics. 323:35-42
Publication Year :
2014
Publisher :
Elsevier BV, 2014.

Abstract

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 Ryjacek, Saito, and Schelp (1999) and show that the number of odd components of a 2-factor in a claw-free graph is stable under Ryjacek's closure operation. We also consider conditions that ensure the existence of a pair of disjoint 1-factors in a claw-free graph, as the union of such a pair is a 2-factor with no odd cycles.

Details

ISSN :
0012365X
Volume :
323
Database :
OpenAIRE
Journal :
Discrete Mathematics
Accession number :
edsair.doi...........d128c4c7715dce1bbec46c7e655764a9
Full Text :
https://doi.org/10.1016/j.disc.2014.01.005