Planar graphs on the projective plane (Q1910575): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Densely embedded graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5422499 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Re-embedding of projective-planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. VII: Disjoint paths on a surface / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3972954 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Embeddings of graphs with no short noncontractible cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5524326 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3249424 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4273853 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar graphs on nonplanar surfaces / rank
 
Normal rank

Latest revision as of 10:15, 24 May 2024

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