How to choose coloring algorithm between Welsh/Powell and DSATUR?

Asked

Viewed 91 times

1

When should I use Welsh/Powell and when should I use DSATUR? For what type of graph each algorithm works best?

graph

  • DSATUR is a greedy coloring algorithm, check?

  • I don’t know these algorithms, so I need to check if the sources I’m looking for match (especially since I’m only getting French fonts, which I don’t know)

No answers

Browser other questions tagged graph

You are not signed in. Login or sign up in order to post.