Hamiltonicity in 3-connected claw-free graphs

DOI10.1016/J.JCTB.2005.10.003MaRDI QIDQ2496201zbMATH OpenOpenAlexFDO

Authors Hong-Jian Lai, Yehong Shao, Mingquan Zhan

Publication date 12 July 2006

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2005.10.003

zbMATH Keywords

Hamiltonianclaw-free graphscollapsible graphs

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Hamiltonicity and minimum degree in 3-connected claw-free graphs
• Minimum degree conditions for the Hamiltonicity of 3-connected claw-free graphs
• Hamiltonian claw-free graphs involving minimum degrees
• Hamiltonian cycles in 3‐connected claw‐free graphs
• scientific article; zbMATH DE number 4183448

Cites work

• scientific article; zbMATH DE number 26482 (Why is no real title available?)
• A note on degree conditions for Hamiltonicity in 2-connected claw-free graphs
• A reduction method to find spanning Eulerian subgraphs
• Clique covering and degree conditions for Hamiltonicity in claw-free graphs
• Eulerian subgraphs and Hamilton-connected line graphs
• Eulerian subgraphs containing given vertices and hamiltonian line graphs
• Eulerian subgraphs in 3‐edge‐connected graphs and Hamiltonian line graphs
• Graph theory
• Hamiltonian results inK1,3-free graphs
• Hamiltonicity and minimum degree in 3-connected claw-free graphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• On a closure concept in claw-free graphs

Cited in

(22)

• Circumferences of 3-connected claw-free graphs
• Every 3-connected distance claw-free graph is Hamilton-connected
• Characterizing forbidden clawless triples implying Hamiltonian graphs
• Recent advances on the Hamiltonian problem: survey III
• Hamiltonicity of 6-connected line graphs
• Forbidden subgraphs for hamiltonicity of 3-connected claw-free graphs
• Hamiltonian properties of 3-connected \{claw,hourglass\}-free graphs
• Every 3-connected claw-free graph with domination number at most 3 is Hamiltonian-connected
• Circumferences and minimum degrees in 3-connected claw-free graphs
• Hamiltonian line graphs with local degree conditions
• Minimum degree conditions for the Hamiltonicity of 3-connected claw-free graphs
• On \(2\)-factors in \(r\)-connected \(\{K_{1,k},P_4\}\)-free graphs
• Hamiltonian cycles in 3‐connected claw‐free graphs
• A conjecture of claw-free Hamiltonian graphs with neighborhood union
• Extremal problems on the Hamiltonicity of claw-free graphs
• Circumferences of 3-connected claw-free graphs. II.
• scientific article; zbMATH DE number 883275 (Why is no real title available?)
• Degree and neighborhood conditions for Hamiltonicity of claw-free graphs
• Neighborhood union conditions for Hamiltonicity of \(P_{3}\)-dominated graphs
• Circumferences and Minimum Degrees in 3-Connected Claw-Free Graphs
• Hamiltonian claw-free graphs involving minimum degrees
• Hamiltonicity and minimum degree in 3-connected claw-free graphs

This page was built for publication: Hamiltonicity in 3-connected claw-free graphs

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