Integer flows and orientations (Q2822596)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Integer flows and orientations |
scientific article; zbMATH DE number 6632112
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Integer flows and orientations |
scientific article; zbMATH DE number 6632112 |
Statements
30 September 2016
0 references
Integer flows
0 references
orientations
0 references
nowhere zero \(k\)-flow
0 references
Integer flows and orientations (English)
0 references
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].
0 references
