Topological minors in line graphs -- a proof of Zha's conjecture

DOI10.1007/s00493-014-2721-3zbMath1313.05067OpenAlexW2146006512WikidataQ123165541 ScholiaQ123165541MaRDI QIDQ485509

Roi Krakovski

Publication date: 9 January 2015

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00493-014-2721-3

zbMATH Keywords

subdivisionclaw-free graphcubic graphline graph3-connected graphforbidden configurationcyclically \(k\)-connected graphhomeomorphic embeddingnon-planar graphtopological minor

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Related Items (2)

Structure of 4-connected claw-free graphs not containing a subdivision of \(K_{5}\) ⋮ Subdivisions ofK₅in Graphs Embedded on Surfaces With Face-Width at Least 5

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Structure of 4-connected claw-free graphs not containing a subdivision of \(K_{5}\)
• A refinement of Kuratowski's theorem
• Edge reductions in cyclically \(k\)-connected cubic graphs
• Constructions for cubic graphs with large girth
• \(3n-5\) edges do force a subdivision of \(K_5\)
• Tutte's edge-colouring conjecture

This page was built for publication: Topological minors in line graphs -- a proof of Zha's conjecture