Subdivisions ofK5in Graphs Embedded on Surfaces With Face-Width at Least 5

DOI10.1002/jgt.21700zbMath1273.05124OpenAlexW1489747773MaRDI QIDQ2853336

D. Christopher Stephens, Xiaoya Zha, Roi Krakovski

Publication date: 21 October 2013

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.21700

zbMATH Keywords

subdivisions5-connected\(K_5\)face-width 5representativity 5

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Connectivity (05C40)

Related Items (2)

Graphs Containing TopologicalH ⋮ Subdivisions of \(K_5\) in graphs containing \(K_{2,3}\)

Cites Work

• Topological minors in line graphs -- a proof of Zha's conjecture
• Structure of 4-connected claw-free graphs not containing a subdivision of \(K_{5}\)
• Independent paths and \(K_{5}\)-subdivisions
• \(3n-5\) edges do force a subdivision of \(K_5\)
• Long cycles in graphs on a fixed surface
• Planar graphs on nonplanar surfaces
• Hadwiger's conjecture is decidable

This page was built for publication: Subdivisions ofK₅in Graphs Embedded on Surfaces With Face-Width at Least 5