Ordered
(Combinatorica Package Symbol) Ordered is an option to the functions KSubsetGroup and KSubsetGroupIndex that tells the functions whether they should treat the input as sets or tuples.
Parent
(Combinatorica Package Symbol) Parent is a tag used as an argument to the function AllPairsShortestPath in order to inform this function that information about parents in the shortest paths is also wanted.
PermutationQ[p] yields True if p is a list representing a permutation and False otherwise.
Permute
(Combinatorica Package Symbol) Permute[l, p] permutes list l according to permutation p.
RandomHeap[n] constructs a random heap on n elements.
RandomVertices[g] assigns a random embedding to graph g.
Runs
(Combinatorica Package Symbol) Runs[p] partitions p into contiguous increasing subsequences.
SelectionSort[l, f] sorts list l using ordering function f.
Spectrum[g] gives the eigenvalues of graph g.
StirlingSecond[n, k] returns the Stirling number of the second kind.