Nowhere-zero flows in signed graphs: A survey
Tom\'a\v{s} Kaiser, Edita Rollov\'a, Robert Lukot'ka
TL;DR
This survey reviews existing research on nowhere-zero flows in signed graphs, covering topics like circuit covers, circuit structures, and various signed graph coloring definitions.
Contribution
It compiles and summarizes diverse known results and definitions related to nowhere-zero flows and signed graph coloring.
Findings
Comprehensive overview of known results on nowhere-zero flows
Discussion of circuit covers and circuit structures in signed graphs
Comparison of different signed graph coloring definitions
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Theory Research · Complexity and Algorithms in Graphs · Cellular Automata and Applications