Integer flows and cycle covers of graphs

by Cun-Quan Zhang

This unique, self-contained reference/text - the first book of its kind devoted to both integer flows and cycle covers - focuses on classical problems in graph theory, including the 5-flow and 4-flow conjectures, the edge-3-coloring conjecture, the 3-flow conjecture, and the cycle double cover conjecture. Concentrating on graph theoretical methods and results, Integer Flows and Cycle Covers of Graphs highlights the interrelationships between graph coloring, integer flow, cycle covers, and graph minors...discusses the fundamental properties and equivalent versions of integer flows...furnishes major, widely known result...describes faithful cycle covers and cycle double covers of graphs...presents applications and generalizations of integer flows, cycle covers, and related topics...provides many different approaches to integer flow problems plus potential approaches to the cycle double cover conjecture...and more. Containing key literature citations and illustrations, Integer Flows and C