Enumeration of projective-planar embeddings of graphs

DOI10.1016/0012-365X(86)90217-7zbMath0611.05019MaRDI QIDQ1087549

Seiya Negami

Publication date: 1986

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

projective planedouble covering graphsequivalent embeddings

Mathematics Subject Classification ID

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

Related Items (9)

Enumeration of graph embeddings ⋮ Graph covering projections arising from finite vector spaces over finite fields ⋮ The spherical genus and virtually planar graphs ⋮ 20 years of Negami's planar cover conjecture ⋮ Representations of graphs and networks (coding, layouts and embeddings) ⋮ Isomorphisms and automorphisms of graph coverings ⋮ On the planar split thickness of graphs ⋮ Projective-planar double coverings of graphs ⋮ Planar emulators conjecture is nearly true for cubic graphs

Cites Work

• Uniquely and faithfully embeddable projective-planar triangulations
• Uniqueness and faithfulness of embedding of toroidal graphs
• Unique and faithful embeddings of projective-planar graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Enumeration of projective-planar embeddings of graphs