Six variations on a theme: almost planar graphs
From MaRDI portal
Publication:1684551
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
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