Regular factors in K1,3-free graphs
Journal of Graph Theory
Regular factors in K1,n-free graphs
Journal of Graph Theory
Selected papers from the second Krakow conference on Graph theory
On a closure concept in claw-free graphs
Journal of Combinatorial Theory Series B
Closure concepts for claw-free graphs
Discrete Mathematics
Two-factors with few cycles in claw-free graphs
Discrete Mathematics - Special issue on the 17th british combinatorial conference selected papers
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Matching Theory (North-Holland mathematics studies)
Matching Theory (North-Holland mathematics studies)
Closure, 2-factors, and cycle coverings in claw-free graphs
Journal of Graph Theory
Journal of Combinatorial Theory Series B
Hi-index | 0.00 |
In a recently submitted paper we obtained an upper bound for the minimum number of components of a 2-factor in a claw-free graph. This bound is sharp in the sense that there exist infinitely many claw-free graphs for which the bound is tight. In this paper we extend these results by presenting a polynomial algorithm that constructs a 2-factor of a claw-free graph with minimum degree at least four whose number of components meets this bound. As a byproduct we show that the problem of obtaining a minimum 2-factor (if it exists) is polynomially solvable for a subclass of claw-free graphs. As another byproduct we give a short constructive proof for a result of Ryjá茂戮驴ek, Saito & Schelp.