RobertsonGraph returns a 19-vertex graph that is the unique (4, 5)-cage graph.
Runs
(Combinatorica Package Symbol) Runs[p] partitions p into contiguous increasing subsequences.
SelfLoopsQ[g] yields True if graph g has self-loops.
SignaturePermutation[p] gives the signature of permutation p.
SimpleQ
(Combinatorica Package Symbol) SimpleQ[g] yields True if g is a simple graph, meaning it has no multiple edges and contains no self-loops.
SmallestCyclicGroupGraph returns a smallest nontrivial graph whose automorphism group is cyclic.
Spectrum[g] gives the eigenvalues of graph g.
StronglyConnectedComponents[g] gives the strongly connected components of directed graph g as lists of vertices.
SymmetricGroup[n] returns the symmetric group on n symbols.
TableauQ[t] yields True if and only if t represents a Young tableau.