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.

PartitionLattice (Combinatorica Package Symbol)

PartitionLattice[n] returns a Hasse diagram of the partially ordered set on set partitions of 1 through n in which p < q if q is finer than p, that is, each block in q is ...

PerfectQ (Combinatorica Package Symbol)

PerfectQ[g] yields True if g is a perfect graph, meaning that for every induced subgraph of g the size of a largest clique equals the chromatic number.

PermutationToTableaux (Combinatorica Package Symbol)

PermutationToTableaux[p] returns the tableaux pair that can be constructed from p using the Robinson\[Dash]Schensted\[Dash]Knuth correspondence.

RandomInteger (Combinatorica Package Symbol)

RandomInteger is a value that the WeightingFunction option of the function SetEdgeWeights can take.

RankedEmbedding (Combinatorica Package Symbol)

RankedEmbedding[l] takes a set partition l of vertices {1, 2, ..., n} and returns an embedding of the vertices in the plane such that the vertices in each block occur on a ...

RankKSetPartition (Combinatorica Package Symbol)

RankKSetPartition[sp, s] ranks sp in the list of all k-block set partitions of s. RankSetPartition[sp] ranks sp in the list of all k-block set partitions of the set of ...

RankSetPartition (Combinatorica Package Symbol)

RankSetPartition[sp, s] ranks sp in the list of all set partitions of set s. RankSetPartition[sp] ranks sp in the list of all set partitions of the set of elements that ...

RobertsonGraph (Combinatorica Package Symbol)

RobertsonGraph returns a 19-vertex graph that is the unique (4, 5)-cage graph.

SetEdgeWeights (Combinatorica Package Symbol)

SetEdgeWeights[g] assigns random real weights in the range [0, 1] to edges in g. SetEdgeWeights[g, e] assigns edge weights to the edges in the edge list e. SetEdgeWeights[g, ...