Graphs and their Uses

Ore, Oystein

Brossura

ISBN 10: 0883856352 ISBN 13: 9780883856352

Casa editrice: The Mathematical Association of America, 1996

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.

Descrizione del libro:

Oystein Ore's classic 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 adding new material and updating the terminology and notation to bring them into line with contemporary usage.

Contenuti:

1. What is a graph?; 2. Connected graphs; 3. Trees; 4. Matchings; 5. Directed graphs; 6. Questions concerning games and puzzles; 7. Relations; 8. Planar graphs; 9. Map coloring.