惟一k可著色圖(uniquely k-colorable graph )一種特殊的k可著色圖。 圖G的一個k正常著色的所有色組構成G的節點集v的一個劃分.若G的所有正常k著色((k固定)都導致V的同樣的劃分，則稱G是惟一k可著色圖.設圖G的邊色數為k，若G的任意兩個k邊正常著色，都導出其邊集的相同劃分，則稱G為惟一k邊著色圖.
