Planar graphs on the projective plane (Q1910575)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Planar graphs on the projective plane |
scientific article |
Statements
Planar graphs on the projective plane (English)
0 references
25 March 1996
0 references
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).
0 references
embeddings
0 references
planar graphs
0 references
projective plane
0 references
characterization
0 references
projective-planar graphs
0 references