On cubic graphs which are irreducible for nonorientable surfaces

DOI10.1016/0095-8956(85)90053-XzbMath0578.05018OpenAlexW1964832888MaRDI QIDQ1066151

Dan S. Archdeacon, John Philip Huneke

Publication date: 1985

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(85)90053-x

zbMATH Keywords

graph embeddingnonorientable surfacecubic irreducible graphs

Mathematics Subject Classification ID

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

Related Items (3)

Representations of graphs and networks (coding, layouts and embeddings) ⋮ Kuratowski-type theorems do not extend to pseudosurfaces ⋮ A Kuratowski theorem for nonorientable surfaces

Cites Work

• Unnamed Item
• Unnamed Item
• 103 graphs that are irreducible for the projective plane
• Graphs with bounded valency that do not embed in the projective plane
• Irreducible graphs
• Blocks and the nonorientable genus of graphs
• Generalized Embedding Schemes
• Additivity of the genus of a graph

This page was built for publication: On cubic graphs which are irreducible for nonorientable surfaces