色多項式

在代數圖論中 ， 色多項式是喬治 · 戴維 · 伯克霍夫爲了嘗試證明四色定理而定義的一種多項式 。 色多項式的值是在圖中頂點的不同的 - 着色數目 ， 是關於的多項式 。 例如當圖爲一點時 ， 。