Wolfram Function Repository
Instantuse addon functions for the Wolfram Language
Function Repository Resource:
Give a simple undirected graph a proper edge coloring using at most one color more than necessary
ResourceFunction["VizingEdgeColoring"][gra] finds a proper edge coloring of the simple undirected graph gra using at most one more color than necessary. 
Define a graph and find a proper edge coloring:
In[1]:= 

Out[2]= 

Define a function for plotting a proper edge coloring:
In[3]:= 

Plot the proper edge coloring:
In[4]:= 

Out[4]= 

Find a proper edge coloring for the Petersen graph:
In[5]:= 

Out[6]= 

Plot it:
In[7]:= 

Out[7]= 

Wolfram Language 11.3 (March 2018) or above
This work is licensed under a Creative Commons Attribution 4.0 International License