The smallest surface that contains all signed graphs on \(K_{4, n}\)

DOI10.1016/j.disc.2017.11.007zbMath1378.05084OpenAlexW2776442718MaRDI QIDQ1690240

Shengxiang Lv, Zihan Yuan

Publication date: 19 January 2018

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

Full work available at URL: https://doi.org/10.1016/j.disc.2017.11.007

zbMATH Keywords

orientation embeddingdemigenussigned complete bipartite graph

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The largest demigenus over all signatures on \(K_{3,n}\)
• Orientable and non orientable genus of the complete bipartite graph
• The largest parity demigenus of a simple graph
• The order upper bound on parity embedding of a graph
• Das Geschlecht des vollständigen paaren Graphen
• Minimal ordered triangulations of surfaces
• Orientation embedding of signed graphs
• The combinatorial map color theorem
• Generalized Embedding Schemes
• A Coding Approach to Signed Graphs
• The largest demigenus of a bipartite signed graph