Graphs and their uses / by Oystein Ore.

Format:

Book

Author/Creator:

Ore, ystein, 1899-1968.

Series:

Anneli Lax New Mathematical Library

Anneli Lax New Mathematical Library ; 34

Language:

English

Subjects (All):

Graph theory.

Combinatorial analysis.

Physical Description:

1 online resource (viii, 153 pages) : digital, PDF file(s).

Edition:

2nd ed.

Place of Publication:

Washington, DC : Mathematical Association of America, 1990.

Language Note:

English

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.

Contents:

What is a graph?

Connected graphs

Trees

Matchings

Directed graphs

Questions concerning games and puzzles

Relations

Planar graphs

Map coloring.

Notes:

Title from publisher's bibliographic system (viewed on 02 Oct 2015).

Includes bibliographical references and index.

Description based on print version record.

ISBN:

0-88385-949-1

OCLC:

923220036