Dots and lines

First edition. A well-illustrated history of graph theory. x, 199 pages. stiff paper wrappers. small 8vo.. This book is about pure mathematics in general, and the theory of graphs in particular. ("Graphs" are networks of dots and lines; they have nothing to do with "graphs of equations.") The two topics are interwoven, the idea being that the graph theory will illustrate the nature and spirit of pure mathematics. At the same time, the running commentary about pure mathematics will clarify that we do in graph theory Table of Contents......Page 5 Preface......Page 7 1. Pure Mathematics......Page 9 2. Graphs......Page 20 3. Planar graphs......Page 72 4. Euler's formula......Page 105 5. Platonic Graphs......Page 125 6. Coloring......Page 135 7. The Genus of A Graph......Page 149 8. Euler Walks and Hamilton Walks......Page 180 Index......Page 203 Special symbols......Page 207