Una de las mayores aplicaciones de la coloración de grafos es la asignación de registros en compiladores introducida en 1981.