MinimumVertexColoring

As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. >>

MinimumVertexColoring[g]

returns a minimum vertex coloring of g.

MinimumVertexColoring[g,k]

returns a k-coloring of g, if one exists.

Details

See Also

ChromaticNumber  VertexColoring

Tutorials