Variations on a theme of Kuratowski

DOI10.1016/j.disc.2004.07.026zbMath1076.05027OpenAlexW2037026051MaRDI QIDQ2575783

Dan S. Archdeacon

Publication date: 6 December 2005

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2004.07.026

zbMATH Keywords

Kuratowski's theoremObstructionsPlanarityPlanar graphsForbidden subgraphsOuter-planarity

Mathematics Subject Classification ID

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

Related Items

Outer-embeddability in certain pseudosurfaces arising from three spheres, Hypergraph topology

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Obstructions for embedding cubic graphs on the spindle surface
• Graph minors. XX: Wagner's conjecture
• Girth in graphs
• Kuratowski-type theorems do not extend to pseudosurfaces
• On obstructions to small face covers in planar graphs
• 103 graphs that are irreducible for the projective plane
• Nesting points in the sphere
• Halin's theorem for cubic graphs on an annulus
• The projective-planar signed graphs
• Zur häufungspunktfreien Darstellung abzählbarer Graphen in der Ebene
• Über eine Eigenschaft der ebenen Komplexe
• Obstruction sets for outer-cylindrical graphs
• A kuratowski theorem for the projective plane
• Frequently cited publications in pure graph theory
• Graphs embedded in the plane with a bounded number of accumulation points