Hacker News new | ask | show | jobs
by meindnoch 402 days ago
Wrong. You can convert edge-coloring problems into vertex-coloring problems of the so-called line graph: https://en.m.wikipedia.org/wiki/Line_graph

But the opposite is not true, because not every graph is a line graph of some other graph.

1 comments

Indeed. Thanks, I stand corrected.