着色多项式

一个图的全正常着色的方法数关于所用颜色数量的函数为一多项式，该多项式称为着色多项式。给定和图，的值为全正常着色的个数. 可用颜色的集合为，. 为一关于的多项式，称为着色多项式.