ChromaticNumber (Combinatorica Package Symbol)

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

CubicalGraph (Combinatorica Package Symbol)

CubicalGraph returns the graph corresponding to the cube, a Platonic solid.

DodecahedralGraph (Combinatorica Package Symbol)

DodecahedralGraph returns the graph corresponding to the dodecahedron, a Platonic solid.

GroetzschGraph (Combinatorica Package Symbol)

GroetzschGraph returns the smallest triangle-free graph with chromatic number 4. This is identical to MycielskiGraph[4].

HighlightedEdgeColors (Combinatorica Package Symbol)

HighlightedEdgeColors is an option to Highlight that determines which colors are used for the highlighted edges.

HighlightedEdgeStyle (Combinatorica Package Symbol)

HighlightedEdgeStyle is an option to Highlight that determines how the highlighted edges are drawn.

HighlightedVertexColors (Combinatorica Package Symbol)

HighlightedVertexColors is an option to Highlight that determines which colors are used for the highlighted vertices.

HighlightedVertexStyle (Combinatorica Package Symbol)

HighlightedVertexStyle is an option to Highlight that determines how the highlighted vertices are drawn.

IcosahedralGraph (Combinatorica Package Symbol)

IcosahedralGraph returns the graph corresponding to the icosahedron, a Platonic solid.

LabeledTreeToCode (Combinatorica Package Symbol)

LabeledTreeToCode[g] reduces the tree g to its Prüfer code.