Introduction to graph theory /
Richard J. Trudeau.
- x, 209 p. : illustrations b&w ; 22 cm.
Rev. ed. of: Dots and lines. 1976.
Includes bibliographical references and index.
Ch. 1. Pure Mathematics -- Ch. 2. Graphs -- Ch. 3. Planar Graphs -- Ch. 4. Euler's Formula -- Ch. 5. Platonic Graphs -- Ch. 6. Coloring -- Ch. 7. The Genus of a Graph -- Ch. 8. Euler Walks and Hamilton Walks -- Afterword -- Solutions to Selected Exercises -- Index -- Special symbols.
A stimulating excursion into pure mathematics aimed at "the mathematically traumatized," but great fun for mathematical hobbyists and serious mathematicians as well. This 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, more. Includes exercises. 1976 edition.