Variations on a theme of Kuratowski

DOI10.1016/J.DISC.2004.07.026zbMATH Open1076.05027OpenAlexW2037026051MaRDI QIDQ2575783FDOQ2575783

Authors: 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

Recommendations

• On the planarity of infinite 2-complexes
• Über den KURATOWSKIschen Satz für beliebige Flächen
• Survey article: consequences of some outerplanarity extensions
• scientific article; zbMATH DE number 3887721
• Graph minors. VIII: A Kuratowski theorem for general surfaces

zbMATH Keywords

Kuratowski's theoremObstructionsPlanarityPlanar graphsForbidden subgraphsOuter-planarity

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (6)

• Variations on a theme of M. G. Kre??n
• Some excluded minors for the spindle surface
• Outer-embeddability in certain pseudosurfaces arising from three spheres
• Forbidden minors: finding the finite few
• Hypergraph topology
• Variations on a theme of Steinberg.

This page was built for publication: Variations on a theme of Kuratowski

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2575783)