Classes of cubic graphs containing cycles of integer-power lengths

MaRDI QIDQ4990108zbMATH OpenFDO

Authors P. J. Couch, B. D. Daniel, W. Paul Wright

Publication date 28 May 2021

Full work available at URL http://ajc.maths.uq.edu.au/pdf/79/ajc_v79_p100.pdf

zbMATH Keywords

almost claw-free graphcubic graphstriangle

Mathematics Subject Classification ID

Distance in graphs (05C12) Paths and cycles (05C38)

Recommendations

• scientific article; zbMATH DE number 1990718
• On the Erdős-Gyárfás conjecture in claw-free graphs
• A survey and strengthening of Erdős-Gyarfas conjecture
• scientific article; zbMATH DE number 1735729
• On the Erdős-Gyárfás conjecture for some Cayley graphs

Cites work

• A refinement of Kuratowski's theorem
• Almost claw‐free graphs
• Claw-free graphs---a survey
• Cycle lengths in sparse graphs
• Erdős-Gyárfás conjecture for cubic planar graphs
• Graph theory with applications
• scientific article; zbMATH DE number 1735729 (Why is no real title available?)
• scientific article; zbMATH DE number 1151859 (Why is no real title available?)
• scientific article; zbMATH DE number 1990718 (Why is no real title available?)
• On \(q\)-power cycles in cubic graphs
• On the Erdős-Gyárfás conjecture in claw-free graphs
• Some old and new problems in various branches of combinatorics
• Unavoidable cycle lengths in graphs

Cited in

(5)

• Induced Subgraphs of the Power of a Cycle
• scientific article; zbMATH DE number 1735729 (Why is no real title available?)
• scientific article; zbMATH DE number 1990718 (Why is no real title available?)
• On \(q\)-power cycles in cubic graphs
• On 2-power unicyclic cubic graphs

This page was built for publication: Classes of cubic graphs containing cycles of integer-power lengths

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