Nowhere-Zero Flows on Signed Complete and Complete Bipartite Graphs

DOI10.1002/jgt.21793zbMath1307.05096OpenAlexW1768269978MaRDI QIDQ2940991

Edita Máčajová, Edita Rollová

Publication date: 21 January 2015

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

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

zbMATH Keywords

bipartite graphssigned graphnowhere-zero flowisomorphic signed complete graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Signed and weighted graphs (05C22) Flows in graphs (05C21)

Related Items (11)

Flows in signed graphs with two negative edges ⋮ Flow number of signed Halin graphs ⋮ On the spectrum of some signed complete and complete bipartite graphs ⋮ Multiple weak 2-linkage and its applications on integer flows of signed graphs ⋮ Nowhere-zero flows on tensor products of signed graphs ⋮ Nowhere-zero flows on signed wheels and signed fans ⋮ Flows on Signed Graphs without Long Barbells ⋮ Unnamed Item ⋮ Flow-contractible configurations and group connectivity of signed graphs ⋮ Not-all-equal and 1-in-degree decompositions: algorithmic complexity and applications ⋮ Coloring drawings of graphs

Cites Work

• Flows in 3-edge-connected bidirected graphs
• Circular flow on signed graphs
• Nowhere-zero integral flows on a bidirected graph
• Nowhere-zero integral chains and flows in bidirected graphs
• Nowhere-zero 6-flows
• On flows in bidirected graphs
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: Nowhere-Zero Flows on Signed Complete and Complete Bipartite Graphs