Re-embedding of projective-planar graphs

DOI10.1016/0095-8956(88)90037-8zbMath0609.05033OpenAlexW2049441076MaRDI QIDQ1086579

Seiya Negami

Publication date: 1988

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(88)90037-8

zbMATH Keywords

projective planar graphsembedding of graphs in surfaces

Mathematics Subject Classification ID

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

Related Items (12)

Unnamed Item ⋮ Closed 2-cell embeddings of 4 cross-cap embeddable graphs ⋮ The closed 2-cell embeddings of 2-connected doubly toroidal graphs ⋮ Flexibility of projective-planar embeddings ⋮ Planar graphs on the projective plane ⋮ On minimum-genus embeddings ⋮ Orientable embeddings and orientable cycle double covers of projective-planar graphs ⋮ Representations of graphs and networks (coding, layouts and embeddings) ⋮ Number of embeddings of circular and Möbius ladders on surfaces ⋮ The variety of triangular embeddings of a graph in the projective plane ⋮ Re-embedding structures of 4-connected projective-planar graphs ⋮ Panel structures of triangulations on the torus

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

This page was built for publication: Re-embedding of projective-planar graphs