Chromatic polynomials
The
chromatic polynomial
counts the number of graph colorings as a function of the number of colors
Information: Chromatic polynomials