DOCUMENTATION CENTER SEARCH

New to Mathematica? Find your learning path »

Combinatorica Package >

COMBINATORICA PACKAGE SYMBOL

Tutorials »|See Also »|More About »

VertexColoring

VertexColoring[g]
uses Brelaz's heuristic to find a good, but not necessarily minimal, vertex coloring of graph

.

MORE INFORMATION

To use , you first need to load the Combinatorica Package using .

An option Algorithm that can take on the values Brelaz or Optimum is allowed.

The setting Algorithm->Brelaz is the default, while the setting Algorithm->Optimum forces the algorithm to do an exhaustive search to find an optimum vertex coloring.

ChromaticNumber ChromaticPolynomial EdgeColoring

Combinatorica

Graph Properties

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

Format: HTML | CDF