Nowhere-zero flow problems. (English) Zbl 0658.05034

Selected topics in graph theory, Vol. 3, 71-95 (1988).
[For the entire collection see Zbl 0648.00003.]
The paper presents a unified survey on different nowhere-zero flow problems rather than their specific aspects. The main results and conjectures on the existence of nowhere-zero k-flows, the cycle double cover conjecture, the Fulkerson’s conjecture, and a unifying conjecture are discussed. In addition, some results on special classes of graphs and the reduction methods are reviewed.
Reviewer: Wai-Kai Chen


05C20 Directed graphs (digraphs), tournaments
90B10 Deterministic network models in operations research


Zbl 0648.00003