Q-色多项式

这个-彩色的多项式，由Birkhoff和Lewis（1946）引入，称为“-巴里（1974）的“铬”是彩色多项式 为具有彩色的数 通过

其定义的动机是对于任何具有彩色的数 ,意思是划分出相应的术语从提供了比自从具有较小的系数。何时,是次数多项式（而不是)对于具有顶点计数的图，在这种情况下，它是中的多项式学位加上一个涉及（Birkhoff和Lewis，1946年）。