A Kuratowski theorem for nonorientable surfaces

DOI10.1016/0095-8956(89)90043-9zbMath0616.05034OpenAlexW2005856488MaRDI QIDQ1821111

Phil Huneke, Dan S. Archdeacon

Publication date: 1989

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

Full work available at URL: https://doi.org/10.1016/0095-8956(89)90043-9

zbMATH Keywords

irreducible graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items

The projective-planar signed graphs ⋮ Obstructions for two-vertex alternating embeddings of graphs in surfaces ⋮ Graph minors. VIII: A Kuratowski theorem for general surfaces ⋮ A simpler proof of the excluded minor theorem for higher surfaces ⋮ Obstructions for embedding cubic graphs on the spindle surface ⋮ Some recent progress and applications in graph minor theory ⋮ Projective plan and Möbius band obstructions ⋮ Obstructions for the Disk and the Cylinder Embedding Extension Problems ⋮ A large set of torus obstructions and how they were discovered ⋮ Characterization of groups with planar, toroidal or projective planar (proper) reduced power graphs ⋮ Kuratowski-type theorems do not extend to pseudosurfaces ⋮ Graph minor theory ⋮ The obstructions for toroidal graphs with no \(K_{3,3}\)'s ⋮ Matroids Determine the Embeddability of Graphs in Surfaces ⋮ Forbidden minors and subdivisions for toroidal graphs with no K3,3's ⋮ On the Euler genus of a 2-connected graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On cubic graphs which are irreducible for nonorientable surfaces
• Cubic irreducible graphs for the projective plane
• 103 graphs that are irreducible for the projective plane
• Graphs with bounded valency that do not embed in the projective plane
• The set of irreducible graphs for the projective plane is finite
• Irreducible graphs
• Irreducible graphs. II
• Graph minors. VIII: A Kuratowski theorem for general surfaces
• A kuratowski theorem for the projective plane
• Blocks and the nonorientable genus of graphs
• Generalized Embedding Schemes
• Additivity of the genus of a graph