Digraphs Theory, Algorithms and Applications |
|
Author:
| Bang-Jensen, Jorgen Gutin, Gregory |
Series title: | Monographs in Mathematics |
ISBN: | 978-1-85233-268-6 |
Publication Date: | Aug 2002 |
Publisher: | Springer
|
Book Format: | Hardback |
List Price: | USD $104.00 |
Book Description:
|
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....
More DescriptionThe 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.