| Description |
xii, 379 pages : illustrations ; 24 cm |
| Series |
Monographs and textbooks in pure and applied mathematics ; 205 |
|
Monographs and textbooks in pure and applied mathematics ; 205
|
| Contents |
I. Integer Flows. 1. Introduction to Integer Flows. 2. Basic Properties of Integer Flows. 3. Nowhere-Zero 4-Flows. 4. Nowhere-Zero 3-Flows. 5. Nowhere-Zero k-Flows [actual symbol not reproducible] -- II. Cycle Covers. 6. Faithful Cycle Covers. 7. Cycle Double Covers. 8. Shortest Cycle Covers -- III. Related Topics. 9. Generalization and Unification. 10. Compatible Decompositions. 11. Related Topics -- App. A. Fundamental Theorems -- App. B. Hints for Exercises -- App. C. Notations and Terminology |
| Summary |
Containing key literature citations and illustrations, Integer Flows and Cycle Covers of Graphs is a practical reference for applied mathematicians, combinatorists, computer scientists, and operations researchers and an invaluable text for graduate-level students taking courses in advanced graph theory |
|
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 |
| Bibliography |
Includes bibliographical references (pages 353-371) and index |
| Subject |
Graph theory.
|
| LC no. |
96037152 |
| ISBN |
0824797906 (hardcover : acid-free paper) |
|
