El polinomio cromático es una función p(G, t) que cuenta el número de t-coloraciones de G.