Non-traceability of large connected claw-free graphs

DOI10.1002/(SICI)1097-0118(199802)27:2%3C75::AID-JGT3%3E3.0.CO;2-CMaRDI QIDQ4379733zbMATH OpenOpenAlexFDO

Authors Wacław Frydrych, Zdzisław Skupień

Publication date 13 May 1998

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199802)27:2%3C75::aid-jgt3%3E3.0.co;2-c

zbMATH Keywords

claw-free graphHamilton pathtraceability

Mathematics Subject Classification ID

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

Recommendations

• On sufficient degree conditions for traceability of claw-free graphs
• scientific article; zbMATH DE number 1208720
• Degree sum conditions for traceable quasi-claw-free graphs
• Nonhamiltonian 2-connected claw-free graphs with large 4-degree sum

Cited in

(7)

• On sufficient degree conditions for traceability of claw-free graphs
• scientific article; zbMATH DE number 5079858 (Why is no real title available?)
• scientific article; zbMATH DE number 1208720 (Why is no real title available?)
• scientific article; zbMATH DE number 1463404 (Why is no real title available?)
• Degree sum conditions for traceable quasi-claw-free graphs
• scientific article; zbMATH DE number 5938875 (Why is no real title available?)
• A note on degree conditions for traceability in locally claw-free graphs

This page was built for publication: Non-traceability of large connected claw-free graphs

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