Kuratowski-type theorems do not extend to pseudosurfaces

DOI10.1016/0095-8956(92)90052-YzbMath0766.05023MaRDI QIDQ1193562

Pavol Gvozdjak, Jozef Širáň

Publication date: 27 September 1992

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

zbMATH Keywords

pseudosurfaceforbidden graphsbanana surfacegraph embeddability

Mathematics Subject Classification ID

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

Related Items (4)

Obstructions for embedding cubic graphs on the spindle surface ⋮ Outer-embeddability in certain pseudosurfaces arising from three spheres ⋮ Variations on a theme of Kuratowski ⋮ A Kuratowski Theorem for some Pseudosurfaces

Cites Work

• On cubic graphs which are irreducible for nonorientable surfaces
• A Kuratowski theorem for nonorientable surfaces
• Graph minors. VIII: A Kuratowski theorem for general surfaces
• Solution to König's Graph Embedding Problem

This page was built for publication: Kuratowski-type theorems do not extend to pseudosurfaces