Graph Coloring – Chromatic Number and Index
Comprehensive study of graph vertex coloring and edge coloring. Covers chromatic number, Four Color Theorem for planar graphs, chromatic index, clique numbers, Brooks’ Theorem, and Vizing’s Theorem with applications to scheduling and map coloring.