k-著色

圖 的 -著色是一種頂點著色，它將 種可能的顏色之一分配給 的每個頂點（即，一種頂點著色），使得沒有兩個相鄰的頂點獲得相同的顏色。

請注意，當 時，-著色可能包含少於 種顏色。

可以使用以下方法計算圖的 -著色MinimumVertexColoringWolfram 語言包中的 [g, k]Combinatorica`，並且可以使用以下方法計算所有 -著色MinimumVertexColoring[g, k,All]（但是，該命令僅返回顏色排列不同的著色一次）。

圖 的不同 -著色（其中顏色排列分別計數）的數量由 給出，其中 是 的色多項式。