On 2-factors in claw-free graphs

DOI10.1016/S0012-365X(98)00398-7zbMath0981.05084OpenAlexW2043294577MaRDI QIDQ1304816

Zhenhong Liu, Hao Li, Evelyne Flandrin, Odile Favaron, Ralph J. Faudree

Publication date: 25 November 1999

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(98)00398-7

zbMATH Keywords

2-factorclaw-free graph

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items

Sharp upper bounds on the minimum number of components of 2-factors in claw-free graphs, Graph factors and factorization: 1985--2003: a survey, On components of 2-factors in claw-free graphs, 2-factors in claw-free graphs with lower bounds cycle lengths, Even subgraphs of bridgeless graphs and 2-factors of line graphs, On the number of components in 2-factors of claw-free graphs, Computing Sharp 2-Factors in Claw-Free Graphs, Computing sharp 2-factors in claw-free graphs, 2-factors with bounded number of components in claw-free graphs