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.
Reihe
Auflage
1st Corrected ed. 2002. Corr. 3rd printing 0
Sprache
Verlagsort
Zielgruppe
Für höhere Schule und Studium
Für Beruf und Forschung
Illustrationen
1
1 s/w Abbildung
184 illustrations, indexes
Maße
Höhe: 23.5 cm
Breite: 15.5 cm
Gewicht
ISBN-13
978-1-85233-268-6 (9781852332686)
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.
