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.

Inhalt

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.