Comment by erikvanoosten

You can convert edge coloring problems into vertex coloring problems and vice versa through a simple O(n) procedure.