Edge-coloring of multigraphs

We introduce a monotone invariant image on graphs and show that it is an upper bound of the chromatic index of graphs. Moreover, there exist polynomial time algorithms for computing image and for coloring edges of a multigraph G by image colors. This generalizes the classical edge-coloring theorems of Shannon and Vizing.