The spherical genus and virtually planar graphs

DOI10.1016/0012-365X(88)90090-8zbMath0656.05031MaRDI QIDQ1109783

Seiya Negami

Publication date: 1988

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

zbMATH Keywords

coveringn-fold coveringfold numberspherical genusweak spherical genusweakly vitually planar graphs

Mathematics Subject Classification ID

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

Related Items (13)

Graph theory -- a survey on the occasion of the Abel Prize for László Lovász ⋮ Mike Fellows: Weaving the Web of Mathematics and Adventure ⋮ 3-connected reduction for regular graph covers ⋮ 20 years of Negami's planar cover conjecture ⋮ A balanced signed digraph ⋮ Representations of graphs and networks (coding, layouts and embeddings) ⋮ On the planar split thickness of graphs ⋮ Another two graphs with no planar covers ⋮ Finite planar emulators for \(K_{4,5} - 4K_{2}\) and \(K_{1,2,2,2}\) and Fellows' conjecture ⋮ Unnamed Item ⋮ Projective-planar double coverings of graphs ⋮ On the Complexity of Planar Covering of Small Graphs ⋮ Generating internally four-connected graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Uniquely and faithfully embeddable projective-planar triangulations
• Enumeration of projective-planar embeddings of graphs
• 103 graphs that are irreducible for the projective plane
• Uniqueness and faithfulness of embedding of toroidal graphs
• Transformations of finite period
• Automorphism properties of embedded graphs
• Unique and faithful embeddings of projective-planar graphs
• The virtualk-factorability of graphs
• A kuratowski theorem for the projective plane
• The Mapping of Graphs on Surfaces

This page was built for publication: The spherical genus and virtually planar graphs