GraphPeriphery (Built-in Mathematica Symbol)

GraphPeriphery[g] gives the set of vertices with maximum eccentricity in the graph g.

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.

ClosenessCentrality (Graph Utilities Package Symbol)

ClosenessCentrality[g] finds the closeness centrality.

HighlightGraph (Built-in Mathematica Symbol)

HighlightGraph[g, {a_1, a_2, ...}] highlights the a_i that can be vertices, edges, or subgraphs of g.HighlightGraph[g, {..., w_j[a_j], ...}] highlights using the symbolic ...

UniformGraphDistribution (Built-in Mathematica Symbol)

UniformGraphDistribution[n, m] represents a uniform graph distribution on n-vertex, m-edge graphs.

KnightTourGraph (Built-in Mathematica Symbol)

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

NeighborhoodGraph (Built-in Mathematica Symbol)

NeighborhoodGraph[g, v] gives the graph neighborhood vertex v in the graph g. NeighborhoodGraph[g, {a_1, a_2, ...}] gives the graph neighborhood of the a_i that can be ...

HararyGraph (Built-in Mathematica Symbol)

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

DegreeGraphDistribution (Built-in Mathematica Symbol)

DegreeGraphDistribution[dlist] represents a degree graph distribution with vertex degree dlist.

TreeGraphQ (Built-in Mathematica Symbol)

TreeGraphQ[g] yields True if the graph g is a tree and False otherwise.