したがって、"k"-彩色することは、頂点集合を "k" 個の独立部分集合に分割するのと等価であり、"k"-部("k"-partite)グラフや "k"-彩色可能といった用語も同じ意味を持つ。