La Complejidad del Problema de Coloración del Imperio