Trudeau, Richard J.

Introduction to graph theory - New York Dover Publications 1976 - x, 209p.

Table of Contents

1. Pure Mathematics
2. Graphs
3. Planar Graphs
4. Euler's Formula
5. Platonic Graphs
6. Coloring
7. The Genus of a Graph
8. Euler Walks and Hamilton Walks
--

A stimulating excursion into pure mathematics aimed at "the mathematically traumatized," but great fun for mathematical hobbyists and serious mathematicians as well. Requiring only high school algebra as mathematical background, the book leads the reader from simple graphs through planar graphs, Euler's formula, Platonic graphs, coloring, the genus of a graph, Euler walks, Hamilton walks, and a discussion of The Seven Bridges of Konigsberg. Exercises are included at the end of each chapter.

9780486678702


Graph theory

511.5 TRU/I