Planar graphs on the projective plane
type: Item
instance of: scholarly article
title: Planar graphs on the projective plane
zbMATH Open document ID: 0849.05023
DOI: 10.1016/0012-365X(94)00349-N
author: Bojan Mohar
author: Neil Robertson
author: Richard P. Vitray
published in: Discrete Mathematics
publication date: 1996-03-25T00:00:00Z
review text: It is shown that embeddings of planar graphs in the projective plane necessarily have very specific structure, which leads to an indirect characterization of projective-planar graphs whose duals are planar. Also Whitney's planar 2-switching theorem is generalized: Any two embeddings of a planar graph in the projective plane can be obtained from each other by means of simple local reembeddings (similar to Whitney's switchings).
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 858108
zbMATH Keywords: embeddings
zbMATH Keywords: planar graphs
zbMATH Keywords: projective plane
zbMATH Keywords: characterization
zbMATH Keywords: projective-planar graphs
reviewed by: Jozef Širáň
MaRDI profile type: Publication
cites work: Densely embedded graphs
cites work: Q5422499
cites work: Re-embedding of projective-planar graphs
cites work: Graph minors. VII: Disjoint paths on a surface
cites work: Q3972954
cites work: Embeddings of graphs with no short noncontractible cycles
cites work: Q5524326
cites work: Q3249424
cites work: Q4273853
cites work: Planar graphs on nonplanar surfaces
description: scientific article; zbMATH DE number 858108