IV. Planar and Geometric Graphs
Planar graphs, plane embeddings, Euler's formula, faces, Kuratowski's theorem, coloring of planar graphs, dual graphs, geometric graphs, and connections to computational geometry.
| Chapter | Title |
|---|---|
| 36 | Planar Graphs |
| 37 | Plane Embeddings |
| 38 | Euler's Formula |
| 39 | Faces and Regions |
| 40 | Kuratowski's Theorem |
| 41 | Graph Coloring of Planar Graphs |
| 42 | Dual Graphs |
| 43 | Geometric Graphs |
| 44 | Intersection Graphs |
| 45 | Computational Geometry Connections |