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 ...

TransitiveClosure (Combinatorica Package Symbol)

TransitiveClosure[g] finds the transitive closure of graph g, the supergraph of g that contains edge {x, y} if and only if there is a path from x to y.

VertexColoring (Combinatorica Package Symbol)

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

VertexConnectivity (Combinatorica Package Symbol)

VertexConnectivity[g] gives the minimum number of vertices whose deletion from graph g disconnects it. VertexConnectivity[g, Cut] gives a set of vertices of minimum size ...

VertexCover (Combinatorica Package Symbol)

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

VertexLabel (Combinatorica Package Symbol)

VertexLabel is an option that can take on values True or False, allowing the user to set and display vertex labels.

VertexNumber (Combinatorica Package Symbol)

VertexNumber is an option that can take on values True or False. This can be used in ShowGraph to display or suppress vertex numbers.

VertexNumberPosition (Combinatorica Package Symbol)

VertexNumberPosition is an option that can be used in ShowGraph to display a vertex number in a certain position relative to the vertex.