Orbits (Combinatorica Package Symbol)

Orbits[pg, x] returns the orbits of x induced by the action of the group pg on x.

SetPartitionListViaRGF (Combinatorica Package Symbol)

SetPartitionListViaRGF[n] lists all set partitions of the first n natural numbers, by first listing all restricted growth functions (RGFs) on these and then mapping the RGFs ...

SpringEmbedding (Combinatorica Package Symbol)

SpringEmbedding[g] beautifies the embedding of graph g by modeling the embedding as a system of springs. SpringEmbedding[g, step, increment] can be used to refine the ...

ToAdjacencyMatrix (Combinatorica Package Symbol)

ToAdjacencyMatrix[g] constructs an adjacency matrix representation for graph g. ToAdjacencyMatrix[g, EdgeWeight] returns edge weights as entries of the adjacency matrix with ...

ToCanonicalSetPartition (Combinatorica Package Symbol)

ToCanonicalSetPartition[sp, set] reorders sp into a canonical order with respect to set. ToCanonicalSetPartition[sp] reorders sp into canonical order, assuming that ...

ToOrderedPairs (Combinatorica Package Symbol)

ToOrderedPairs[g] constructs a list of ordered pairs representing the edges of the graph g.

ToUnorderedPairs (Combinatorica Package Symbol)

ToUnorderedPairs[g] constructs a list of unordered pairs representing the edges of graph g. Each edge, directed or undirected, results in a pair in which the smaller vertex ...

VertexColoring (Combinatorica Package Symbol)

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

VertexCover (Combinatorica Package Symbol)

VertexCover[g] returns a vertex cover of the graph g.

ConvexHullMedian (Computational Geometry Package Symbol)

ConvexHullMedian[{{x_1, y_1}, ..., {x_n, y_n}}] estimates the median to be the mean of the bivariate data points lying on the innermost layer of the convex layers of the data.