Skip to content

VII. Coloring Theory

Vertex and edge coloring, chromatic number, chromatic polynomial, greedy coloring, Brooks' theorem, perfect graphs, Ramsey theory, list coloring, and fractional coloring.

ChapterTitle
66Vertex Coloring
67Edge Coloring
68Chromatic Number
69Chromatic Polynomial
70Greedy Coloring
71Brooks’ Theorem
72Perfect Graphs
73Ramsey Theory
74List Coloring
75Fractional Coloring