search

memgraph / documentation

The official documentation for Memgraph open-source graph database.
https://memgraph.com/docs
MIT License
9 stars 10 forks source link

Add more details to the graph coloring module #456

Open katarinasupe opened 9 months ago

katarinasupe commented 9 months ago

Feedback from the community:

There needs to be some more detail about the graph coloring library in Mage: https://memgraph.com/docs/advanced-algorithms/available-algorithms/graph_coloring Graph coloring in general is NP-Complete...and when you run the algorithm is sometimes return incorrect results. Sometimes graphs aren't colorable for a given number of colors.

antoniofilipovic commented 7 months ago

What does more detail mean?

katarinasupe commented 7 months ago

I think the user referred to the missing information on how the algorithm provides correct results with certain conditions.