Authors:
- This is the first book devoted to directed graphs
- Includes applications and numerous examples
- Includes many exercises
- Includes supplementary material: sn.pub/extras
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (12 chapters)
-
Front Matter
-
Back Matter
About this book
Reviews
From the reviews:
"Digraphs (directed graphs) are a long-standing and important field of graph theory. Nevertheless, this is the first comprehensive monograph devoted to the subject. As a handbook, it addresses various groups of readers (students as well as researchers, and from various areas of applications). Throughout, because of their importance for applications, emphasis is on algorithms (in form of constructive proofs whenever possible). … a valuable and indispensable reference for many years to come. Readers and users will be thankful!" (P. Schmitt, Monatshefte für Mathematik, Vol. 141 (1), 2004)
"“This is a very comprehensive volume on directed graphs and related topics… [an] impressive, well-conceived, and well-written book...it is an excellent reference…[useful] for a series of seminars, where each student would be responsible for presenting a part of the material, including proofs that are in the book and proofs that are not in the book…unlike in a large number of research monographs, the authors do an excellent job putting their topic into context. Hence the book will be useful not just for researchers focusing on digraphs, but also for everyone else for whom digraphs are tools, and not goals…
Last, but not least, an extensive list of conjectures and open questions is included in every chapter. These are typically very well presented and easy to understand. I am not taking a big risk when I predict that with the help of books like this, the area will continue to progress at a fast pace.”(Miklós Bóna, MAA Online )
Authors and Affiliations
-
Department of Mathematics and Computer Science, SDU Odense University, Odense M, Denmark
Jørgen Bang-Jensen
-
Department of Computer Science, Royal Holloway, University of London, Egham, Surrey, UK
Gregory Gutin
Bibliographic Information
Book Title: Digraphs
Book Subtitle: Theory, Algorithms and Applications
Authors: Jørgen Bang-Jensen, Gregory Gutin
DOI: https://doi.org/10.1007/978-1-4471-3886-0
Publisher: Springer London
-
eBook Packages: Springer Book Archive
Copyright Information: Springer-Verlag London 2002
eBook ISBN: 978-1-4471-3886-0Published: 29 June 2013
Edition Number: 1
Number of Pages: XXII, 754
Number of Illustrations: 1 b/w illustrations
Additional Information: Originally published in the series: Springer Monographs in Mathematics
Topics: Combinatorics, Optimization, Calculus of Variations and Optimal Control; Optimization, Algorithms, Algorithm Analysis and Problem Complexity