Focuses on classical problems in graph theory, including the 5-flow conjectures, the edge-3-colouring conjecture, the 3-flow conjecture and the cycle double cover conjecture. The text highlights the interrelationships between graph colouring, integer flow, cycle covers and graph minors. It also concentrates on graph theoretical methods and results.
A self-contained reference/text focusing on classical problems in graph theory, covering 4- and 5-flow conjectures, the edge-3-color conjecture, the 3-flow conjecture, and the cycle double cover conjecture. Highlights the relationships between graph color, integer flow, cycle covers, and graph minors, discusses fundamental properties and equivalent versions of integer flows, and presents applications and generalizations of integer flows, cycle covers, and related topics. Useful as a reference for applied mathematicians, combinatorists, computer scientists, and operations researchers, and as a text for graduate students in advanced graph theory. Annotation c. by Book News, Inc., Portland, Or.
