Combinatorica`
Combinatorica`

MycielskiGraph

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

MycielskiGraph[k]

returns a triangle-free graph with chromatic number k, for any positive integer k.

Details

See Also

GraphData  ChromaticNumber  Harary

Tutorials