Structure of 4-connected claw-free graphs not containing a subdivision of \(K_{5}\)

DOI10.1016/J.DISC.2011.02.022zbMath1223.05156OpenAlexW2066393114MaRDI QIDQ536211

D. Christopher Stephens, Roi Krakovski

Publication date: 16 May 2011

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2011.02.022

zbMATH Keywords

claw-free graphs4-connectedsubdivisions of \(K_{5}\)

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Connectivity (05C40)

Related Items (2)

Topological minors in line graphs -- a proof of Zha's conjecture ⋮ Subdivisions ofK₅in Graphs Embedded on Surfaces With Face-Width at Least 5

Cites Work

• Topological minors in line graphs -- a proof of Zha's conjecture
• Hadwiger's conjecture for \(K_ 6\)-free graphs
• Characterizations of derived graphs

This page was built for publication: Structure of 4-connected claw-free graphs not containing a subdivision of \(K_{5}\)