Integer flows and orientations
The article is a survey of nowhere-zero flows and related problems. Its emphasis is on providing as comprehensive a survey as possible, rather than introductory material, proofs and intuition. The first sections cover Tutte's 3-flow, 4-flow and 5-flow conjectures, and include several recent results on classes of graphs for which they hold. Later sections cover generalizations of flows such as circular flows, group connectivity and cycle space minors, and include several important conjectures. This is an excellent survey of the state of the art for a reader having some familiarity with the topic.NEWLINENEWLINEFor the entire collection see [Zbl 1317.05004].
- Equivalent versions of group-connectivity theorems and conjectures
- The flow index and strongly connected orientations
- Polynomials counting nowhere-zero chains in graphs
- Weighted modulo orientations of graphs and signed graphs
- On weighted modulo orientation of graphs
- scientific article; zbMATH DE number 4075098 (Why is no real title available?)
- scientific article; zbMATH DE number 4097107 (Why is no real title available?)
- scientific article; zbMATH DE number 978847 (Why is no real title available?)
- scientific article; zbMATH DE number 863473 (Why is no real title available?)
- The flow index of regular class I graphs
- Nowhere-zero flows in signed graphs: a survey
- Nowhere-zero 3-flows in signed planar graphs
- Realizing degree sequences with \(\mathcal{S}_3\)-connected graphs
- Flows on honeycombs and sums of Littlewood-Richardson tableaux
- Integer equal flows
This page was built for publication: Integer flows and orientations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2822596)
