Duke's theorem does not extend to signed graph embeddings

DOI10.1016/0012-365X(91)90029-2zbMath0742.05036MaRDI QIDQ1182972

Jozef Širáň

Publication date: 28 June 1992

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

zbMATH Keywords

signed graphimbeddingconjecture of Zaslavsky

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (05C99)

Related Items (4)

On the noninterpolation of polyhedral maps ⋮ Characterization of signed graphs which are cellularly embeddable in no more than one surface ⋮ The largest demigenus over all signatures on \(K_{3,n}\) ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Orientation of signed graphs
• Characterization of the maximum genus of a signed graph
• Relative Embeddings of Graphs on Closed Surfaces
• Generalized Embedding Schemes
• The Genus, Regional Number, and Betti Number of a Graph

This page was built for publication: Duke's theorem does not extend to signed graph embeddings