Variations on a theme of Kuratowski

DOI10.1016/J.DISC.2004.07.026MaRDI QIDQ2575783zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

Kuratowski's theoremObstructionsPlanarityPlanar graphsForbidden subgraphsOuter-planarity

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(6)

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

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)