CliqueQ (Combinatorica Package Symbol)

CliqueQ[g, c] yields True if the list of vertices c defines a clique in graph g.

CompleteBinaryTree (Combinatorica Package Symbol)

CompleteBinaryTree[n] returns a complete binary tree on n vertices.

CompleteKaryTree (Combinatorica Package Symbol)

CompleteKaryTree[n, k] returns a complete k-ary tree on n vertices.

CubicalGraph (Combinatorica Package Symbol)

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

DegreesOf2Neighborhood (Combinatorica Package Symbol)

DegreesOf2Neighborhood[g, v] returns the sorted list of degrees of vertices of graph g within a distance of 2 from v.

DodecahedralGraph (Combinatorica Package Symbol)

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

ExactRandomGraph (Combinatorica Package Symbol)

ExactRandomGraph[n, e] constructs a random labeled graph of exactly e edges and n vertices.

ExtractCycles (Combinatorica Package Symbol)

ExtractCycles[g] gives a maximal list of edge-disjoint cycles in graph g.

FerrersDiagram (Combinatorica Package Symbol)

FerrersDiagram[p] draws a Ferrers diagram of integer partition p.

FiniteGraphs (Combinatorica Package Symbol)

FiniteGraphs produces a convenient list of all the interesting, finite, parameterless graphs built into Combinatorica.