Cover image for Graphs and their uses
Title:
Graphs and their uses
Author:
Ore, Øystein, 1899-1968.
Personal Author:
Edition:
Revised and updated edition / prepared by Robin J. Wilson.
Publication Information:
Washington : Mathematical Association of America, [1990]

©1990
Physical Description:
viii, 153 pages : illustrations ; 23 cm.
Language:
English
Subject Term:
ISBN:
9780883856000

9780883856352
Format :
Book

Available:*

Library
Call Number
Material Type
Home Location
Status
Central Library QA90 .O64 1990 Adult Non-Fiction Central Closed Stacks
Searching...

On Order

Summary

Summary

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.


Table of Contents

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

Google Preview