The study of directed graphs (digraphs) has developed enormously over recent decades, yet the results are rather scattered across the journal literature. This is the first book to present a unified and comprehensive survey of the subject. In addition to covering the theoretical aspects, the authors discuss a large number of applications and their generalizations to topics such as the traveling salesman problem, project scheduling, genetics, network connectivity, and sparse matrices. Numerous exercises are included. For all graduate students, researchers and professionals interested in graph theory and its applications, this book will be essential reading.
Auflage
Sprache
Verlagsort
Zielgruppe
Für höhere Schule und Studium
Für Beruf und Forschung
Researchers and professionals in mathematics, computer science and operational research; undergraduate and graduate students
Editions-Typ
Produkt-Hinweis
Illustrationen
1 s/w Abbildung
186 illus.
Maße
Höhe: 23.5 cm
Breite: 15.5 cm
Dicke: 38 mm
Gewicht
ISBN-13
978-1-85233-611-0 (9781852336110)
DOI
10.1007/978-1-4471-3886-0
Schweitzer Klassifikation
1. Basic Terminology, Notation and Results.- 2. Distances.- 3. Flows in Networks.- 4. Classes of Digraphs.- 5. Hamiltonicity and Related Problems.- 6. Hamiltonian Refinements.- 7. Global Connectivity.- 8. Orientations of Graphs.- 9. Disjoint Paths and Trees.- 10. Cycle Structure of Digraphs.- 11. Generalizations of Digraphs.- 12. Additional Topics.- References.- Symbol Index.- Author Index.
