Edge Coloring Algorithm
I have to implement a Greedy Edge Coloring Algorithm. The algorithm is called Greedy Independent Set algorithm and the only thing I know about it is that it uses matchings in graph. If somebody have implementation of it or maybe some pseidocode, please share with me.

Re: Edge Coloring Algorithm
Why was that easier than Googling it? Look: exactly what you want at the top hit (a Wikipedia article on the subject):
http://lmgtfy.com/?q=Greedy+Edge+Coloring+Algorithm 
All times are GMT +5.5. The time now is 15:58. 