DOCUMENTATION CENTER SEARCH

Combinatorica Package >

Combinatorica Package Symbol

Tutorials »|See Also »|More About »

ChromaticNumber

ChromaticNumber[g]
gives the chromatic number of the graph, which is the fewest number of colors necessary to color the graph.

MORE INFORMATION

To use ChromaticNumber, you first need to load the Combinatorica Package using Needs["Combinatorica`"].

ChromaticPolynomial MinimumVertexColoring

Combinatorica

Graph Properties

© 2008 Wolfram Research, Inc.

Ask a question about this page | Suggest an improvement | Leave a message for the team