Planar graphs on the projective plane (Q1910575)

From MaRDI portal
Revision as of 05:12, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
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