Integer flows and cycle covers of graphs
Author(s)
Bibliographic Information
Integer flows and cycle covers of graphs
(Monographs and textbooks in pure and applied mathematics, 205)
Marcel Dekker, c1997
Available at / 44 libraries
-
No Libraries matched.
- Remove all filters.
Note
Includes bibliographical references (p. 353-371) and index
"This is the first book devoted to integer flows and cycle covers." -- Pref
Description and Table of Contents
Description
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.
Table of Contents
- Introduction to integer flows
- basic properties of integer flows
- nowhere-zero 4-flows
- nowhere-zero 3-flows
- nowhere-zero k-flows
- faithful cycle covers
- cycle double covers
- shortest cycle covers
- generalization and unification
- compatible decompositions. Appendices: fundamental theories
- hints for exercises
- terminology.
by "Nielsen BookData"