On cubic graphs which are irreducible for nonorientable surfaces

DOI10.1016/0095-8956(85)90053-XMaRDI QIDQ1066151zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• scientific article; zbMATH DE number 1268181
• A Kuratowski theorem for nonorientable surfaces
• scientific article; zbMATH DE number 4185632
• Solution to König's Graph Embedding Problem
• Irreducibility of spatial graphs

Cites work

• scientific article; zbMATH DE number 3179262 (Why is no real title available?)
• scientific article; zbMATH DE number 3625421 (Why is no real title available?)
• 103 graphs that are irreducible for the projective plane
• Additivity of the genus of a graph
• Blocks and the nonorientable genus of graphs
• Generalized Embedding Schemes
• Graphs with bounded valency that do not embed in the projective plane
• Irreducible graphs

Cited in

(6)

• Irreducibility of the Tutte polynomial of an embedded graph
• Obstructions for embedding cubic graphs on the spindle surface
• Kuratowski-type theorems do not extend to pseudosurfaces
• A Kuratowski theorem for nonorientable surfaces
• Cubic graphs and related triangulations on orientable surfaces
• Representations of graphs and networks (coding, layouts and embeddings)

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

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