CompleteKaryTree (Built-in Mathematica Symbol)

CompleteKaryTree[n] gives the complete binary tree with n levels.CompleteKaryTree[n, k] gives the complete k-ary tree with n levels.

DeBruijnGraph (Built-in Mathematica Symbol)

DeBruijnGraph[m, n] gives the n-dimensional De Bruijn graph with m symbols.DeBruijnGraph[m, n, type] gives the De Bruijn graph with connectivity given by type.

GridGraph (Built-in Mathematica Symbol)

GridGraph[{m, n}] gives the grid graph with m*n vertices G m, n.GridGraph[{n_1, n_2, ..., n_k}] gives the k-dimensional grid graph with n_1*n_2*\[CenterEllipsis]*n_k vertices ...

HararyGraph (Built-in Mathematica Symbol)

HararyGraph[k, n] generates the minimal k-connected graph on n vertices H k, n.

KaryTree (Built-in Mathematica Symbol)

KaryTree[n] gives a binary tree with n vertices.KaryTree[n, k] gives a k-ary tree with n vertices.

KirchhoffGraph (Built-in Mathematica Symbol)

KirchhoffGraph[kmat] gives the graph with Kirchhoff matrix kmat.KirchhoffGraph[{v_1, v_2, ...}, kmat] gives the graph with vertices v_i and Kirchhoff matrix kmat.

KnightTourGraph (Built-in Mathematica Symbol)

KnightTourGraph[m, n] gives a Knight's tour graph on an m*n chessboard.

PetersenGraph (Built-in Mathematica Symbol)

PetersenGraph[n, k] gives the generalized Petersen graph P n, k.

StarGraph (Built-in Mathematica Symbol)

StarGraph[n] gives the star graph with n vertices S_n.

TuranGraph (Built-in Mathematica Symbol)

TuranGraph[n, k] gives the k-partite Turán graph with n vertices T n, k.