Kocay W. Graphs, Algorithms, and Optimization 2ed 2017 Rep

Textbook in PDF format

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 informal style and cover most of the main areas of graph theory. The ideas of surface topology are presented from an intuitive point of view. We have also included a discussion on linear programming that emphasizes problems in graph theory. The text is suitable for students in computer science or mathematics programs.
Preface
Graphs and Their Complements
Paths and Walks
Subgraphs
Some Special Classes of Graphs
Trees and Cycles
The Structure of Trees
Connectivity
Graphs and Symmetry
Alternating Paths and Matchings
Network Flows
Hamilton Cycles
Digraphs
Graph Colorings
Planar Graphs
Graphs and Surfaces
The Klein Bottle and the Double Torus
Linear Programming
The Primal-Dual Algorithm
Discrete Linear Programming
Bibliography
Index