COLORACIÓN DE ARISTAS

Teorema (Vizing): Sea G gráfica simple, entonces, su índice cromático sólo puede ser el grado máximo de G o el grado máximo más uno.