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