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.
Reihe
Sprache
Verlagsort
Verlagsgruppe
Zielgruppe
Für höhere Schule und Studium
Für Beruf und Forschung
Maße
Höhe: 279 mm
Breite: 216 mm
Gewicht
ISBN-13
978-0-8247-9790-4 (9780824797904)
Copyright in bibliographic data is held by Nielsen Book Services Limited or its licensors: all rights reserved.
Schweitzer Klassifikation
Autor*in
West Virginia University, Morgantown
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.
