Como todas las aristas incidentes a algún vértice necesitan colores distintos, tenemos