|
|
|
|
|
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. |
|