Limit search to available items
Book Cover
Author Ore, Øystein, 1899-1968.

Title Graphs and their uses / by Oystein Ore
Edition Rev. and updated ed. / prepared by Robin J. Wilson
Published Washington : Mathematical Association of America, ©1990


Description 1 online resource (viii, 153 pages) : illustrations
Series Anneli Lax New Mathematical Library ; 34
Anneli Lax new mathematical library ; 34.
Contents What is a graph? -- Connected graphs -- Trees -- Matchings -- Directed graphs -- Questions concerning games and puzzles -- Relations -- Planar graphs -- Map coloring
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
Bibliography Includes bibliographical references and index
Notes Print version record
Subject Graph theory.
Graphic methods.
MATHEMATICS -- Graphic Methods.
Graphic methods.
Graph theory.
Teoria dos grafos.
Form Electronic book
Author Wilson, Robin J.
ISBN 9780883859490