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 |
Chapter 36. Planar Graphs
Chapter 37. Plane Embeddings
Chapter 38. Euler's Formula
Chapter 39. Faces and Regions
Chapter 40. Kuratowski's Theorem
Chapter 41. Graph Coloring of Planar Graphs
Chapter 42. Dual Graphs
Chapter 43. Geometric Graphs
Chapter 44. Intersection Graphs
Chapter 45. Computational Geometry Connections