Non-planar extensions of subdivisions of planar graphs

DOI10.1016/j.jctb.2016.07.008zbMath1348.05063arXiv1402.1999OpenAlexW1928499748MaRDI QIDQ326819

Robin Thomas, Serguei Norine

Publication date: 12 October 2016

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1402.1999

zbMATH Keywords

subdivisionplanaritynon-planar extension

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (4)

\(K_{6}\) minors in 6-connected graphs of bounded tree-width ⋮ Excluded minors for the Klein bottle. II: Cascades ⋮ Non-embeddable extensions of embedded minors ⋮ \(K_{6}\) minors in large 6-connected graphs

Cites Work

• Unnamed Item
• Unnamed Item
• The structure of graphs not topologically containing the Wagner graph
• Large non-planar graphs and an application to crossing-critical graphs
• Disjoint paths in graphs
• 2-linked graphs
• Non-embeddable extensions of embedded minors
• Graph minors. IX: Disjoint crossed paths
• Generating internally four-connected graphs
• Excluded minors in cubic graphs
• \(K_{6}\) minors in 6-connected graphs of bounded tree-width
• Characterizing 2-crossing-critical graphs
• Excluding Minors in Nonplanar Graphs of Girth at Least Five
• A Polynomial Solution to the Undirected Two Paths Problem
• On the algebraic theory of graph colorings
• How to Draw a Graph

This page was built for publication: Non-planar extensions of subdivisions of planar graphs