Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6423368 | Discrete Mathematics | 2014 | 8 Pages |
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 RyjáÄek, Saito, and Schelp (1999) 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 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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jennifer Diemunsch, Michael Ferrara, Samantha Graffeo, Timothy Morris,