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

DOI10.1007/S00493-014-2721-3MaRDI QIDQ485509zbMATH OpenOpenAlexWikidataFDO

Authors 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

3-connected graphclaw-free graphcubic graphcyclically \(k\)-connected graphforbidden configurationhomeomorphic embeddingline graphnon-planar graphsubdivisiontopological minor

Mathematics Subject Classification ID

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

Recommendations

• Group connectivity in line graphs
• Structure of 4-connected claw-free graphs not containing a subdivision of \(K_{5}\)
• K₅^--subdivision in 4-connected graphs
• Subdivisions of \(K_5\) in graphs containing \(K_{2,3}\)
• The linear arboricity of \(K_5\)-minor free graphs

Cites work

• \(3n-5\) edges do force a subdivision of \(K_5\)
• A refinement of Kuratowski's theorem
• Constructions for cubic graphs with large girth
• Edge reductions in cyclically \(k\)-connected cubic graphs
• Graphs on surfaces
• scientific article; zbMATH DE number 475620 (Why is no real title available?)
• scientific article; zbMATH DE number 1454642 (Why is no real title available?)
• scientific article; zbMATH DE number 5174567 (Why is no real title available?)
• Structure of 4-connected claw-free graphs not containing a subdivision of \(K_{5}\)
• Tutte's edge-colouring conjecture

Cited in

(2)

• Subdivisions of \(K_{5}\) in graphs embedded on surfaces with face-width at least 5
• Structure of 4-connected claw-free graphs not containing a subdivision of \(K_{5}\)

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

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