Orientation embedding of signed graphs

DOI10.1002/JGT.3190160503MaRDI QIDQ4020699zbMATH OpenOpenAlexFDO

Authors Thomas Zaslavsky

Publication date 17 January 1993

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190160503

zbMATH Keywords

characterizationclosed walkEuler genusorientation-embeddingsigned graph

Mathematics Subject Classification ID

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

Recommendations

• Characterization of signed graphs which are cellularly embeddable in no more than one surface
• A characterization of projective-planar signed graphs
• Characterization of the maximum genus of a signed graph
• The largest demigenus over all signatures on \(K_{3,n}\)
• The largest demigenus of a bipartite signed graph

Cites work

• Graph theory with applications
• scientific article; zbMATH DE number 3657692 (Why is no real title available?)
• scientific article; zbMATH DE number 1409183 (Why is no real title available?)
• The Genus, Regional Number, and Betti Number of a Graph

Cited in

(22)

• Orientation of signed graphs
• Characterization of the maximum genus of a signed graph
• Characterization of signed graphs which are cellularly embeddable in no more than one surface
• Duke's theorem does not extend to signed graph embeddings
• The largest parity demigenus of a simple graph
• Signed analogs of bipartite graphs
• The smallest surface that contains all signed graphs on \(K_{4, n}\)
• Tutte's dichromate for signed graphs
• The projective-planar signed graphs
• Exploiting Bounded Signal Flow for Graph Orientation Based on Cause–Effect Pairs
• Circuit covers of signed graphs
• The maximum genus, matchings and the cycle space of a graph
• The largest demigenus over all signatures on \(K_{3,n}\)
• Degree-constrained orientations of embedded graphs
• scientific article; zbMATH DE number 1409183 (Why is no real title available?)
• Embedding of sign-regular signed graphs and its spectral analysis
• scientific article; zbMATH DE number 2188402 (Why is no real title available?)
• The largest demigenus of a bipartite signed graph
• Degree-constrained orientations of embedded graphs
• Partially broken orientations of Eulerian graphs on closed surfaces
• Pre-signed graphs: a reformulation of signed graphs and their embeddings
• Relational dominant strategy equilibrium as a generalization of dominant strategy equilibrium in terms of a social psychological aspect of decision making

This page was built for publication: Orientation embedding of signed graphs

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