A note on degree conditions for traceability in locally claw-free graphs

DOI10.1007/S11786-011-0074-5MaRDI QIDQ691626zbMATH OpenOpenAlexFDO

Authors Roman Čada, Evelyne Flandrin, Haiyan Kang

Publication date 3 December 2012

Published in Mathematics in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11786-011-0074-5

zbMATH Keywords

clawdegree conditionlocally claw-freegraphtraceability

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• On sufficient degree conditions for traceability of claw-free graphs
• scientific article; zbMATH DE number 5079858
• Degree sum conditions for traceable quasi-claw-free graphs
• On traceability of claw-\({o_{-1}}\)-heavy graphs
• scientific article; zbMATH DE number 554191

Cites work

• A note on degree conditions for Hamiltonicity in 2-connected claw-free graphs
• Cycles through given vertices and closures
• Non-traceability of large connected claw-free graphs
• On a closure concept in claw-free graphs
• On traceability and 2-factors in claw-free graphs
• Some Theorems on Abstract Graphs
• The \(*\)-closure for graphs and claw-free graphs

Cited in

(5)

• Minimum degree, leaf number and traceability.
• scientific article; zbMATH DE number 5079858 (Why is no real title available?)
• scientific article; zbMATH DE number 1463404 (Why is no real title available?)
• scientific article; zbMATH DE number 1779632 (Why is no real title available?)
• Degree sums of adjacent vertices for traceability of claw-free graphs

This page was built for publication: A note on degree conditions for traceability in locally claw-free graphs

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