Skip to content
Better HN
Top
New
Best
Ask
Show
Jobs
Search
⌘K
0 points
meindnoch
10mo ago
0 comments
Share
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.
undefined | Better HN
0 comments
default
newest
oldest
erikvanoosten
10mo ago
Indeed. Thanks, I stand corrected.
j
/
k
navigate · click thread line to collapse