Nowhere-zero flows in signed graphs: A survey

2016/08/24 by Tomáš Kaiser, Kaiser, Tomáš, Edita Rollová +3 · 2 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Cellular Automata and Applications

paper · pdf · doi:10.48550/arxiv.1608.06944

Abstract

We survey known results related to nowhere-zero flows and related topics, such as circuit covers and the structure of circuits of signed graphs. We include an overview of several different definitions of signed graph colouring.

Citations

• A Contribution to the Theory of Chromatic Polynomials

Cited by

• Nowhere-zero 5-flow on signed ladders
• Flow polynomials of a signed graph

Related

• An 8-flow theorem for signed graphs
• Characteristic flows on signed graphs and short circuit covers
• Nowhere-zero 8-flows in 3-edge-connected signed graphs
• Nowhere-zero flows on signed supereulerian graphs
• Flows on flow-admissible signed graphs