Graphs, Networks and Algorithms

  • Dieter Jungnickel

Part of the Algorithms and Computation in Mathematics book series (AACIM, volume 5)

Table of contents

  1. Front Matter
    Pages I-XII
  2. Dieter Jungnickel
    Pages 1-33
  3. Dieter Jungnickel
    Pages 35-62
  4. Dieter Jungnickel
    Pages 63-98
  5. Dieter Jungnickel
    Pages 99-127
  6. Dieter Jungnickel
    Pages 129-153
  7. Dieter Jungnickel
    Pages 155-208
  8. Dieter Jungnickel
    Pages 209-237
  9. Dieter Jungnickel
    Pages 239-252
  10. Dieter Jungnickel
    Pages 253-304
  11. Dieter Jungnickel
    Pages 305-330
  12. Dieter Jungnickel
    Pages 331-353
  13. Dieter Jungnickel
    Pages 355-388
  14. Dieter Jungnickel
    Pages 389-422
  15. Dieter Jungnickel
    Pages 423-469
  16. Dieter Jungnickel
    Pages 471-542
  17. Dieter Jungnickel
    Pages 543-549
  18. Back Matter
    Pages 551-595

About this book


From the reviews of the German edition:

"Combinatorial optimization, along with graph algorithms and complexity theory is booming. This book treats the most prominent problems which are polynomially solvable. The Traveling Salesman Problem is discussed as a paradigm of an NP-complete problem. The text is well written, most exercises are quite enlightening and the hints are clear. Algorithms are described very thoroughly. The list of references is impressive and gives good guidance for further reading.

The book can be recommended to beginners as an introductory text as well as for research and industry as a reference."


In this corrected 2nd printing of the first edition the author has made some small modifications: some minor mistakes were corrected and updates to the bibliography provided.


Combinatorics Matching algorithms combinatorial optimization complexity complexity theory graph graph algorithm graph theory graphs network optimization optimzation

Authors and affiliations

  • Dieter Jungnickel
    • 1
  1. 1.Lehrstuhl für Diskrete Mathematik, Optimierung und Operations ResearchUniversität AugsburgAugsburgGermany

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1999
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-662-03824-6
  • Online ISBN 978-3-662-03822-2
  • Series Print ISSN 1431-1550
  • Buy this book on publisher's site