Six variations on a theme: almost planar graphs

DOI10.2140/involve.2018.11.413zbMath1386.05038arXiv1608.01973OpenAlexW2506881995MaRDI QIDQ1684551

Samantha Robinson, Eoin Mackall, Thomas W. Mattman, Mike Pierce, Jeremy Thomas, Ilan Weinschelbaum, Max Lipton

Publication date: 11 December 2017

Published in: Involve (Search for Journal in Brave)

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

zbMATH Keywords

planar graphsforbidden minorsobstruction setapex graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15)

Related Items (4)

\(k\)-apices of minor-closed graph classes. I: Bounding the obstructions ⋮ All minor-minimal apex obstructions with connectivity two ⋮ Minor obstructions for apex-pseudoforests ⋮ Minor-obstructions for apex sub-unicyclic graphs

Cites Work

• Unnamed Item
• Graph minors. XX: Wagner's conjecture
• \(3n-5\) edges do force a subdivision of \(K_5\)
• Practical graph isomorphism. II.
• Graphs on 21 edges that are not 2-apex
• Über eine Eigenschaft der ebenen Komplexe
• A Characterization of Almost-Planar Graphs
• Adding One Edge to Planar Graphs Makes Crossing Number and 1-Planarity Hard
• Fastplättbare Graphen

This page was built for publication: Six variations on a theme: almost planar graphs