2-factors in claw-free graphs with lower bounds cycle lengths

DOI10.1007/S00373-013-1375-ZzbMATH Open1306.05033OpenAlexW2070267812MaRDI QIDQ489345FDOQ489345

Authors: Roman Čada, Shuya Chiba, Kiyoshi Yoshimoto 

Publication date: 20 January 2015

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-013-1375-z

Recommendations

• Two-factors with few cycles in claw-free graphs
• Publication:4887675
• On 2-factors in claw-free graphs
• 2-factors in claw-free graphs
• 2-factors in claw-free graphs
• On 2-factors in claw-free graphs whose edges are in small cycles
• 2-factors with bounded number of components in claw-free graphs
• On 2-factors with given properties in claw-free graphs
• On components of 2-factors in claw-free graphs
• On the number of components in 2-factors of claw-free graphs

zbMATH Keywords

minimum degreeclaw-free graph2-factor

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex degrees (05C07)

Cites Work

• Graph theory
• On a closure concept in claw-free graphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• Hamiltonian results inK1,3-free graphs
• On the number of components in 2-factors of claw-free graphs
• Claw-free graphs and 2-factors that separate independent vertices
• Regular factors in K_1,3‐free graphs
• Regular factors in K_1,n free graphs
• Closure, 2-factors, and cycle coverings in claw-free graphs
• 2-factors and independent sets on claw-free graphs
• On factors of 4-connected claw-free graphs
• On 2-factors in claw-free graphs
• Even subgraphs of bridgeless graphs and 2-factors of line graphs
• 2-factors with bounded number of components in claw-free graphs
• Spanning even subgraphs of 3‐edge‐connected graphs
• Path factors in claw-free graphs
• Sharp upper bounds on the minimum number of components of 2-factors in claw-free graphs

Cited In (9)

• On traceability and 2-factors in claw-free graphs
• 2-factors with bounded number of components in claw-free graphs
• 2-factors in claw-free graphs
• On the number of components in 2-factors of claw-free graphs
• ID-factor-critical and claw-free graphs of diameter 2
• Two-factors with few cycles in claw-free graphs
• Sharp upper bounds on the minimum number of components of 2-factors in claw-free graphs
• Circumferences of 2-factors in claw-free graphs
• On 2-factors in claw-free graphs

This page was built for publication: 2-factors in claw-free graphs with lower bounds cycle lengths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q489345)