|
| Der Artikel wird am Ende des Bestellprozesses zum Download zur Verfügung gestellt. |
Digraphs
ISBN-13:
9781447138860
Veröffentl:
2013
Seiten:
754
Autor:
Jorgen Bang-Jensen
eBook Typ:
PDF
eBook Format:
EPUB
Kopierschutz:
1 - PDF Watermark
Sprache:
Englisch
Beschreibung:
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.
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.
Kunden Rezensionen
Mehr zum Thema
Folgen Sie uns auf:
