TwoColoring[g] finds a two-coloring of graph g if g is bipartite. It returns a list of the labels 1 and 2 corresponding to the vertices.
UnrankSetPartition[r, s, k] finds a k-block set partition of s with rank r. UnrankSetPartition[r, n, k] finds a k-block set partition of {1, 2, ..., n} with rank r.
UnrankSetPartition[r, set] finds a set partition of set with rank r. UnrankSetPartition[r, n] finds a set partition of {1, 2, ..., n} with rank r.
VertexNumberPosition is an option that can be used in ShowGraph to display a vertex number in a certain position relative to the vertex.
The functionality of Algebra`FiniteFields` is now available in the newly created Finite Fields Package.
DiscreteMath`IntegerPartitions` was available as an add-on package in previous versions of Mathematica and is now available on the web at ...
Geometry`Polytopes` functionality is available in the kernel function PolyhedronData.
Color names are available in the new kernel function ColorData.
The new two-parameter form of ParametricPlot now provides the functionality of Graphics`ComplexMap`.
The functionality of Graphics`Legend` is now available from the newly created Plot Legends Package.