GRAPHS, ALGORITHMS, AND OPTIMIZATION

Kocay (University of Manitoba) and Kreher (Michigan Technological University) introduce the theory of graphs from an algorithmic viewpoint, present the ideas of surface topology, and discuss related linear programming techniques. Appropriate for computer science and mathematics students, the textbook covers the shortest path problem, Moore graphs, the structure of trees, network flows, Hamilton cycles, diagraphs, graph colorings, planar graphs, graphs on the torus, and the primal-dual algorithm.