What is the complexity of this edge coloring problem? Posted by RIC_Eien, at cstheory.stackexchange.com, 27 Apr 2013 Recently, I have encountered the following variant of edge coloring. Given a connected undirected graph, find a coloring of…