Chromatic polynomial (source code)

= Chromatic polynomial
{title2=$P_G(t)$}
{wiki}

For each positive integer $t$, the chromatic polynomial $P_G(t)$ counts the proper vertex colourings of a finite graph $G$ using a fixed palette of $t$ colours.