El menor número de colores necesarios para un arista coloración de un grafo G es el índice cromático o número cromático de aristas.