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
    0 references
    0 references
    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

    Identifiers