VertexChromaticNumber

VertexChromaticNumber[g] gives the chromatic number for the vertices of the graph g.

Examples

VertexChromaticNumber[PetersenGraph[]]

Please visit the official Wolfram Language Reference for more details.