The largest demigenus over all signatures on K₃,n

DOI10.1007/S00373-013-1370-4MaRDI QIDQ489355zbMATH OpenOpenAlexFDO

Authors Shengxiang Lv

Publication date 20 January 2015

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-013-1370-4

zbMATH Keywords

complete bipartite graphdemigenusorientation embeddingsigned graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Signed and weighted graphs (05C22) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• The largest demigenus of a bipartite signed graph
• The smallest surface that contains all signed graphs on \(K_{4, n}\)
• Characterization of the maximum genus of a signed graph
• The projective-planar signed graphs
• Orientation embedding of signed graphs

Cites work

• A Coding Approach to Signed Graphs
• Characterization of the maximum genus of a signed graph
• Der vollständige paare Graph auf nichtorientierbaren Flächen.
• Duke's theorem does not extend to signed graph embeddings
• Generalized Embedding Schemes
• Graph theory with applications
• Graphs on surfaces
• scientific article; zbMATH DE number 3939383 (Why is no real title available?)
• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 1409183 (Why is no real title available?)
• Minimal ordered triangulations of surfaces
• Orientable and non orientable genus of the complete bipartite graph
• Orientation embedding of signed graphs
• The largest demigenus of a bipartite signed graph
• The largest parity demigenus of a simple graph
• The order upper bound on parity embedding of a graph

Cited in

(4)

• The smallest surface that contains all signed graphs on \(K_{4, n}\)
• Orientation embedding of signed graphs
• The largest demigenus of a bipartite signed graph
• Pre-signed graphs: a reformulation of signed graphs and their embeddings

This page was built for publication: The largest demigenus over all signatures on \(K_{3,n}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q489355)