Graphs and Their Uses (New Mathematical Library Series, # 34)

In this revised edition, Robin Wilson has updated the terminology and notation so as to bring them in line with contemporary usage. He has added new material on interval graphs, the traveling salesman problem, bracing frameworks, shortest route problems, and coloring maps on surfaces, and has made numerous minor changes in the presentation of the layout of the material, while remaining faithful to Oystein Ore's original intentions. It is his hope that a new generation of readers will thereby der…