Minimal non-1-planar graphs
From MaRDI portal
Publication:2470008
DOI10.1016/j.disc.2007.04.009zbMath1132.05014MaRDI QIDQ2470008
Publication date: 11 February 2008
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2007.04.009
05C10: Planar graphs; geometric and topological aspects of graph theory
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- A linear-time algorithm for 7-coloring 1-plane graphs
- The structure of 1-planar graphs
- Nonadditivity of the 1-genus of a graph
- Ein Sechsfarbenproblem auf der Kugel
- Approximation Algorithms for Independent Sets in Map Graphs
- Zur Struktur 1‐planarer Graphen
- Computing and Combinatorics
- A new proof of the 6 color theorem