Typical command-line options for Mathematica executables. If the Mathematica front end is called with a notebook file as a command-line argument, then this notebook will be ...
CodeToLabeledTree[l] constructs the unique labeled tree on n vertices from the Prüfer code l, which consists of a list of n - 2 integers between 1 and n.
ExactRandomGraph[n, e] constructs a random labeled graph of exactly e edges and n vertices.
GraphDifference[g, h] constructs the graph resulting from subtracting the edges of graph h from the edges of graph g.
GraphIntersection[g_1, g_2, ...] constructs the graph defined by the edges that are in all the graphs g_1, g_2, ....
GraphProduct[g_1, g_2, ...] constructs the product of graphs g_1, g_2, and so forth.
GraphSum[g_1, g_2, ...] constructs the graph resulting from joining the edge lists of graphs g_1, g_2, and so forth.
Harary
(Combinatorica Package Symbol) Harary[k, n] constructs the minimal k-connected graph on n vertices.
Hypercube[n] constructs an n-dimensional hypercube.
InduceSubgraph[g, s] constructs the subgraph of graph g induced by the list of vertices s.