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

DOI10.1002/JGT.21700zbMATH Open1273.05124OpenAlexW1489747773MaRDI QIDQ2853336FDOQ2853336

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

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

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)

Cites Work

• \(3n-5\) edges do force a subdivision of \(K_5\)
• 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
• Hadwiger's conjecture is decidable
• Long cycles in graphs on a fixed surface
• Planar graphs on nonplanar surfaces

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
• Title not available (Why is that?)

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)