VertexLabelPosition is an option that allows the user to place a vertex label in a certain position relative to the vertex.

VertexNumberColor is an option that can be used in ShowGraph to associate different colors to vertex numbers.

VertexWeight is an option that allows the user to associate weights with vertices.

HamiltonianPath[g] finds a Hamiltonian path in graph g if one exists. HamiltonianPath[g, All] gives all Hamiltonian paths of graph g.

Building on Mathematica's extensive data manipulation capabilities, Mathematica 8 adds a wide range of new import and export features, advanced image processing algorithms, ...

MaximalIndepndentEdgeSet[g] gives a maximal independent edge set of an undirected graph g.

Isomorphism[g, h] gives an isomorphism between graphs g and h if one exists. Isomorphism[g, h, All] gives all isomorphisms between graphs g and h. Isomorphism[g] gives the ...

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

SetGraphOptions[g, opts] returns g with the options opts set. SetGraphOptions[g, {v_1, v_2, ..., v_opts}, g_opts] returns the graph with the options v_opts set for vertices ...

SetVertexWeights[g] assigns random real weights in the range [0, 1] to vertices in g. SetVertexWeights[g, w] assigns the weights in the weight list w to the vertices of g. ...