The projective-planar signed graphs

DOI10.1016/0012-365X(93)90518-XzbMath0779.05018OpenAlexW2060194710MaRDI QIDQ2366021

Thomas Zaslavsky

Publication date: 29 June 1993

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(93)90518-x

zbMATH Keywords

surfaceembeddingpolygonprojective planesigned graphKuratowski graphsforbidden topological subgraphslink minors

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75)

Related Items

Projective-planar signed graphs and tangled signed graphs ⋮ The largest parity demigenus of a simple graph ⋮ Intrinsically linked signed graphs in projective space ⋮ A characterization of projective-planar signed graphs ⋮ Generalized thrackle drawings of non-bipartite graphs ⋮ Variations on a theme of Kuratowski

Cites Work

• Unnamed Item
• Unnamed Item
• Biased graphs. I: Bias, balance, and gains
• Erratum to: T. Zaslavsky, signed graphs
• 103 graphs that are irreducible for the projective plane
• A Kuratowski theorem for nonorientable surfaces
• Graph minors. VIII: A Kuratowski theorem for general surfaces
• Über eine Eigenschaft der ebenen Komplexe
• Solution to König's Graph Embedding Problem
• A kuratowski theorem for the projective plane
• Characterizations of signed graphs
• Orientation embedding of signed graphs