Graph theory offers a rich source of problems and techniques for programming and data structure development, as well as for understanding computing theory, incl

The second edition of this popular book presents the theory of graphs from an algorithmic viewpoint. The authors present the graph theory in a rigorous, but inf

Covering network designs, discrete convex analysis, facility location and clustering problems, matching games, and parameterized complexity, this book discusses

Revised throughout Includes new chapters on the network simplex algorithm and a section on the five color theorem Recent developments are discussed

Generalities about graphs. The shortest path problem in a graph. Path algebras. Trees and arborescences. Flows and transportation networks. Flows with gains. Mu