Algunos de los colorantes de tambiénG−e son colorantes deG, pero algunos no lo son, es decir, aquellos en los quev yw tienen el mismo color. ¿Cuántos de estos hay? Para todosG en\(...Algunos de los colorantes de tambiénG−e son colorantes deG, pero algunos no lo son, es decir, aquellos en los quev yw tienen el mismo color. ¿Cuántos de estos hay? Para todosG enn vértices,PG es un polinomio de gradon, yPG se llama el polinomio cromático deG. De lo contrario, por la hipótesis de inducción,PG−e es un polinomio de gradon yPG/e es un polinomio de gradon−1, asíPG=PG−e−PG/e es un polinomio de gradon.
