This question already has an answer here:

It is straightforward to find the chromatic number of a named graph in Mathematica's database of graphs. What is the simplest way to find a coloring of the vertices corresponding to the chromatic number? This used to be MinimumVertexColoring in earlier versions of Mathematica but this is now obsolete. Many thanks Clive


marked as duplicate by Szabolcs graphs-and-networks Jan 27 at 10:24

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.