La arista coloración es una vértice coloración de su grafo lineal, y viceversa.