Graphs, Networks and Algorithms

Authors:

ISBN: 978-3-642-32277-8 (Print) 978-3-642-32278-5 (Online)

Table of contents (15 chapters)

  1. Front Matter

    Pages I-XX

  2. Chapter

    Pages 1-33

    Basic Graph Theory

  3. Chapter

    Pages 35-63

    Algorithms and Complexity

  4. Chapter

    Pages 65-102

    Shortest Paths

  5. Chapter

    Pages 103-134

    Spanning Trees

  6. Chapter

    Pages 135-161

    The Greedy Algorithm

  7. Chapter

    Pages 163-218

    Flows

  8. Chapter

    Pages 219-249

    Combinatorial Applications

  9. Chapter

    Pages 251-273

    Connectivity and Depth First Search

  10. Chapter

    Pages 275-293

    Colorings

  11. Chapter

    Pages 295-358

    Circulations

  12. Chapter

    Pages 359-378

    The Network Simplex Algorithm

  13. Chapter

    Pages 379-403

    Synthesis of Networks

  14. Chapter

    Pages 405-439

    Matchings

  15. Chapter

    Pages 441-479

    Weighted Matchings

  16. Chapter

    Pages 481-526

    A Hard Problem: The TSP

  17. Back Matter

    Pages 527-675