Subdivisions of K₅ in graphs embedded on surfaces with face-width at least 5

DOI10.1002/JGT.21700MaRDI QIDQ2853336zbMATH OpenOpenAlexFDO

Authors Roi Krakovski, D. Christopher Stephens, Xiaoya Zha

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

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

Recommendations

• Subdivisions of \(K_5\) in graphs containing \(K_{2,3}\)
• Independent paths and \(K_{5}\)-subdivisions
• scientific article; zbMATH DE number 2188433
• K₅-Subdivisions in Graphs
• Subdivisions in apex graphs

Cites work

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

Cited in

(7)

• Embedding graphs containing \(K_5\)-subdivisions on the torus
• Subdivisions of \(K_5\) in graphs containing \(K_{2,3}\)
• Graphs containing topological \(H\)
• Graphs with \(3n-6\) edges not containing a subdivision of \(K_5\)
• K₅-Subdivisions in Graphs
• Independent paths and \(K_{5}\)-subdivisions
• scientific article; zbMATH DE number 2188433 (Why is no real title available?)

This page was built for publication: Subdivisions of \(K_{5}\) in graphs embedded on surfaces with face-width at least 5

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