Graph Coloring Problems

Chapter 1: Introduction to Graph Coloring

Chapter 2: Planar Graphs

Chapter 3: Graphs on Higher Surfaces

Chapter 4: Degrees

Chapter 5: Critical Graphs

Chapter 6: The Conjectures of Hadwiger and Hajós

Chapter 7: Sparse Graphs

Chapter 8: Perfect Graphs

Chapter 9: Geometric and Combinatorial Graphs

Chapter 10: Algorithms

Chapter 11: Constructions

Chapter 12: Edge Colorings

Chapter 13: Orientations and Flows

Chapter 14: Chromatic Polynomials

Chapter 15: Hypergraphs

Chapter 16: Infinite Chromatic Graphs

Chapter 17: Miscellaneous Problems

Back to Graph Coloring Problems homepage

Last modified August, 2011, Bjarne Toft and Tommy R. Jensen