Introduction to Graph Coloring
Tommy R. Jensen, Bjarne Toft · 1994
This chapter contains sections titled: Basic Definitions Graphs on Surfaces Vertex Degrees and Colorings Criticality and Complexity Sparse Graphs and Random Graphs Perfect Graphs Edge-Coloring Orientations and Integer Flows List Coloring Generalized Graph Coloring Final Remarks