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

DOI10.1007/S00373-013-1375-ZMaRDI QIDQ489345zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

minimum degreeclaw-free graph2-factor

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(10)

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

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)