Combinatorica`
Combinatorica`

BrelazColoring

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

BrelazColoring[g]

returns a vertex coloring in which vertices are greedily colored with the smallest available color in decreasing order of vertex degree.

Details

See Also

ChromaticNumber  VertexColoring

Tutorials