Existe una fuerte relación entre la arista coloración y el grado máximo del grafo.