Una coloración que usa a lo más k colores se llama k-coloración (propia).