Planar graphs on the projective plane (Q1910575): Difference between revisions
From MaRDI portal
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
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