Planar graphs on the projective plane (Q1910575)

From MaRDI portal
Revision as of 10:15, 24 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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