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.

IncidenceGraph (Built-in Mathematica Symbol)

IncidenceGraph[m] gives the graph with incidence matrix m.

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.

PathGraph (Built-in Mathematica Symbol)

PathGraph[{v_1, v_2, ...}] yields a path with vertices v_i and edges between v_i and v i +\[ThinSpace]1 .PathGraph[{e_1, e_2, ...}] yields a path with edges ...

PetersenGraph (Built-in Mathematica Symbol)

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

RandomGraph (Built-in Mathematica Symbol)

RandomGraph[{n, m}] gives a pseudorandom graph with n vertices and m edges.RandomGraph[{n, m}, k] gives a list of k pseudorandom graphs.RandomGraph[gdist, ...] samples from ...