On Hamiltonian claw-free graphs

DOI10.1016/0012-365X(93)90157-OMaRDI QIDQ686468zbMATH OpenOpenAlexFDO

Authors Hao Li, Evelyne Flandrin, Jean-Luc Fouquet

Publication date 19 May 1994

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(93)90157-o

zbMATH Keywords

claw-free graphHamilton circuit

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Recommendations

• Hamiltonicity in claw-free graphs
• Hamiltonian connected claw-free graphs
• On Hamiltonicity of \{claw, net\}-free graphs
• On Hamiltonicity of 2-connected claw-free graphs
• Hamiltonicity in Partly claw-free graphs
• scientific article; zbMATH DE number 4177109
• Hamilton cycles in claw-free graphs
• On uniquely Hamiltonian claw-free and triangle-free graphs
• Hamiltonian cycles in almost claw-free graphs
• Hamiltonian connectedness in claw-free graphs

Cites work

• Graph theory
• Hamilton cycles in claw-free graphs

Cited in

(17)

• On the Erdős-Gyárfás conjecture in claw-free graphs
• Hamiltonicity of \(\{K_{1,4},K_{1,4}+e\}\)-free graphs
• Hamiltonicity of 3-connected quasi-claw-free graphs.
• Characterizing forbidden clawless triples implying Hamiltonian graphs
• Hamilton circuits and essential girth of claw free graphs
• Extremal problems for forbidden pairs that imply hamiltonicity
• Claw-free graphs---a survey
• Hamiltonian connected claw-free graphs
• On uniquely Hamiltonian claw-free and triangle-free graphs
• Hamiltonicity in claw-free graphs
• Hamiltonian cycles in regular 3-connected claw-free graphs
• Mengerian properties, hamiltonicity, and claw‐free graphs
• Linear‐time algorithms for eliminating claws in graphs
• Hamiltonicity of bipartite biclaw-free graphs
• Hamiltonicity in 2-connected graphs with claws
• scientific article; zbMATH DE number 1420921 (Why is no real title available?)
• Hamiltonian claw-free graphs involving minimum degrees

This page was built for publication: On Hamiltonian claw-free graphs

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