Solution to König's Graph Embedding Problem

DOI10.1002/MANA.19891400118MaRDI QIDQ3832584zbMATH OpenOpenAlexFDO

Authors Rainer Bodendiek, Klaus Wagner

Publication date 1989

Published in Mathematische Nachrichten (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/mana.19891400118

zbMATH Keywords

forbidden subgraphsirreducible graphs

Mathematics Subject Classification ID

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

Recommendations

• A Kuratowski theorem for nonorientable surfaces
• scientific article; zbMATH DE number 3887721
• Über den KURATOWSKIschen Satz für beliebige Flächen
• scientific article; zbMATH DE number 4185632
• Graph minors. VIII: A Kuratowski theorem for general surfaces

Cites work

• Graph minors. I. Excluding a forest
• Graph minors. II. Algorithmic aspects of tree-width
• Graph minors. VIII: A Kuratowski theorem for general surfaces
• scientific article; zbMATH DE number 3743278 (Why is no real title available?)
• Über Relationen auf Graphenmengen

Cited in

(17)

• The obstructions for toroidal graphs with no \(K_{3,3}\)'s
• On cubic graphs which are irreducible for nonorientable surfaces
• Kuratowski-type theorems do not extend to pseudosurfaces
• Upper bounds on the size of obstructions and intertwines
• A simpler proof of the excluded minor theorem for higher surfaces
• Klaus Wagner 1910-2000
• A large set of torus obstructions and how they were discovered
• A Kuratowski theorem for nonorientable surfaces
• The projective-planar signed graphs
• scientific article; zbMATH DE number 3887721 (Why is no real title available?)
• Characterization of groups with planar, toroidal or projective planar (proper) reduced power graphs
• A Kuratowski Theorem for some Pseudosurfaces
• Forbidden minors and subdivisions for toroidal graphs with no K3,3's
• Über den KURATOWSKIschen Satz für beliebige Flächen
• The size of an intertwine
• scientific article; zbMATH DE number 3235079 (Why is no real title available?)
• Outer-embeddability in certain pseudosurfaces arising from three spheres

This page was built for publication: Solution to König's Graph Embedding Problem

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