Don’t miss it: Get 40% off Education & Linguistics books! Save through November 30, 2018.

Springer Monographs in Mathematics

Digraphs

Theory, Algorithms and Applications

Authors: Bang-Jensen, Jørgen, Gutin, Gregory Z.

  • First book devoted to directed graphs
  • Includes applications and numerous examples
  • Includes many exercises
  • New edition features the developments over the last six years and contains a large number of open problems with sufficient background information to allow researchers to attack these problems
see more benefits

Buy this book

eBook 71,39 €
price for Spain (gross)
  • ISBN 978-1-84800-998-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 103,99 €
price for Spain (gross)
  • ISBN 978-1-84800-997-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Softcover 88,39 €
price for Spain (gross)
  • ISBN 978-0-85729-041-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

The theory of directed graphs has developed enormously over recent decades, yet this book (first published in 2000) remains the only book to cover more than a small fraction of the results. New research in the field has made a second edition a necessity.

Substantially revised, reorganised and updated, the book now comprises eighteen chapters, carefully arranged in a straightforward and logical manner, with many new results and open problems.

As well as covering the theoretical aspects of the subject, with detailed proofs of many important results, the authors present a number of algorithms, and whole chapters are devoted to topics such as branchings, feedback arc and vertex sets, connectivity augmentations, sparse subdigraphs with prescribed connectivity, and also packing, covering and decompositions of digraphs. Throughout the book, there is a strong focus on applications which include quantum mechanics, bioinformatics, embedded computing, and the travelling salesman problem.

Detailed indices and topic-oriented chapters ease navigation, and more than 650 exercises, 170 figures and 150 open problems are included to help immerse the reader in all aspects of the subject.

Digraphs is an essential, comprehensive reference for undergraduate and graduate students, and researchers in mathematics, operations research and computer science. It will also prove invaluable to specialists in related areas, such as meteorology, physics and computational biology.

Jørgen Bang-Jensen is a Professor in the Department of Mathematics and Computer Science at the University of Southern Denmark, Odense, Denmark.

Gregory Gutin is Professor of Computer Science at Royal Holloway College, University of London, UK.

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)

From the reviews of the second edition:

"This is a very comprehensive volume on directed graphs and related topics. … an excellent reference. … the book will be useful not just for researchers focusing on digraphs, but also for everyone … . an extensive list of conjectures and open questions is included in every chapter. These are typically very well presented and easy to understand." (Miklós Bóna, MAA Online, February, 2009)

“The first edition of this book was published in 2000 … . The area has continued to develop and this reorganized and updated edition contains an additional six chapters … . there is a strong emphasis on algorithms, and constructive proofs are given whenever possible. There are more than 650 exercises and 150 open problems and conjectures. … the bibliography contains 934 items and the author index contains 740 names. This book would be a valuable resource for anyone interested in digraphs and their applications.” (J. W. Moon, Zentralblatt MATH, Vol. 1170, 2009)


Table of contents (18 chapters)

  • Basic Terminology, Notation and Results

    Bang-Jensen, Prof. Jørgen (et al.)

    Pages 1-30

    Preview Buy Chapter 30,19 €
  • Classes of Digraphs

    Bang-Jensen, Prof. Jørgen (et al.)

    Pages 31-86

    Preview Buy Chapter 30,19 €
  • Distances

    Bang-Jensen, Prof. Jørgen (et al.)

    Pages 87-126

    Preview Buy Chapter 30,19 €
  • Flows in Networks

    Bang-Jensen, Prof. Jørgen (et al.)

    Pages 127-190

    Preview Buy Chapter 30,19 €
  • Connectivity of Digraphs

    Bang-Jensen, Prof. Jørgen (et al.)

    Pages 191-226

    Preview Buy Chapter 30,19 €

Buy this book

eBook 71,39 €
price for Spain (gross)
  • ISBN 978-1-84800-998-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 103,99 €
price for Spain (gross)
  • ISBN 978-1-84800-997-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Softcover 88,39 €
price for Spain (gross)
  • ISBN 978-0-85729-041-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Digraphs
Book Subtitle
Theory, Algorithms and Applications
Authors
Series Title
Springer Monographs in Mathematics
Copyright
2009
Publisher
Springer-Verlag London
Copyright Holder
Springer-Verlag London Limited
eBook ISBN
978-1-84800-998-1
DOI
10.1007/978-1-84800-998-1
Hardcover ISBN
978-1-84800-997-4
Softcover ISBN
978-0-85729-041-0
Series ISSN
1439-7382
Edition Number
2
Number of Pages
XXII, 795
Topics