Does the graph coloring uses greedy coloring method?

Question

Does the graph coloring uses greedy coloring method?

Closed this issue 4 years ago · 3 comments

Answer 1 · 2020-07-03T19:48:37.000Z

Yes. Coloring uses greedy coloring method. You may look it here: https://github.com/UnickSoft/graphonline/blob/master/script/plugins/Coloring.js

Answer 2 · 2020-07-04T15:29:18.000Z

@UnickSoft So how is the chromatic number given? I could not find anything in the documentation, sorry

Answer 3 · 2020-07-05T12:59:22.000Z

You may look Greedy coloring on wiki: https://en.wikipedia.org/wiki/Greedy_coloring
We use the same algorithm, but we use many different ordering and choose the best variant with minimal number color.