色多項式

，色多項式是喬治·戴維·伯克霍夫為了嘗試證明四色定理而定義的一種多項式。
色多項式P(G,t)的值是在圖G中頂點的不同著色方法數目，是關於不同顏色數目t的函式。
例如當圖G為一點時，P(G,t)=t。