Graphs and Their Uses, Volume 34

Front Cover
Cambridge University Press, Jan 1, 1990 - Mathematics - 153 pages
0 Reviews
In 1963 Oystein Ore wrote this classic volume, which was published in the New Mathematical Library Series. This elegant book has provided students and teachers with an excellent introduction to the field of graph theory for close to thirty years. Robin Wilson's revision adds strength to the book by updating the terminology and notation, bringing them in line with contemporary usage. Wilson has added new material on interval graphs, the traveling salesman problem, bracing frameworks, shortest route problems, and coloring maps on surfaces. Most of the diagrams in the book have been redrawn.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Introduction
3
Connected Graphs
24
Trees
37
Matchings
53
Directed Graphs
63
Questions Concerning Games and Puzzles
83
Relations
95
Planar Graphs
109
Map Coloring
125
Solutions
136
Bibliography
146
Copyright

Common terms and phrases

References to this book

All Book Search results »

Bibliographic information