Introduction to Graph Theory
Dover Publications Inc. (Verlag)
978-0-486-67870-2 (ISBN)
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.
Preface
1. Pure Mathematics
Introduction; Euclidean Geometry as Pure Mathematics; Games; Why Study Pure Mathematics?; What's Coming; Suggested Reading
2. Graphs
Introduction; Sets; Paradox; Graphs; Graph diagrams; Cautions; Common Graphs; Discovery; Complements and Subgraphs; Isomorphism; Recognizing Isomorphic Graphs; Semantics
The Number of Graphs Having a Given nu; Exercises; Suggested Reading
3. Planar Graphs
Introduction; UG, K subscript 5, and the Jordan Curve Theorem; Are there More Nonplanar Graphs?; Expansions;
Kuratowski's Theorem; Determining Whether a Graph is Planar or Nonplanar; Exercises; Suggested Reading
4. Euler's Formula
Introduction; Mathematical Induction; Proof of Euler's Formula; Some Consequences of Euler's Formula; Algebraic Topology; Exercises; Suggested Reading
5. Platonic Graphs
Introduction; Proof of the Theorem; History; Exercises; Suggested Reading
6. Coloring
Chromatic Number; Coloring Planar Graphs; Proof of the Five Color Theorem; Coloring Maps; Exercises; Suggested Reading
7. The Genus of a Graph
Introduction; The Genus of a Graph; Euler's Second Formula; Some Consequences; Estimating the Genus of a Connected Graph; g-Platonic Graphs; The Heawood Coloring Theorem; Exercises; Suggested Reading
8. Euler Walks and Hamilton Walks
Introduction; Euler Walks; Hamilton Walks; Multigraphs; The Königsberg Bridge Problem; Exercises; Suggested Reading
Afterword
Solutions to Selected Exercises
Index
Special symbols
| Erscheint lt. Verlag | 28.3.2003 |
|---|---|
| Sprache | englisch |
| Maße | 12 x 217 mm |
| Gewicht | 260 g |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Algebra |
| Mathematik / Informatik ► Mathematik ► Graphentheorie | |
| ISBN-10 | 0-486-67870-9 / 0486678709 |
| ISBN-13 | 978-0-486-67870-2 / 9780486678702 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
aus dem Bereich
