Minimum Vertex Degree

The minimum vertex degree, sometimes simply called the minimum degree, of a graph G is the smallest vertex degree of G, denoted delta.

See also

Maximum Vertex Degree, Vertex Degree

Explore with Wolfram|Alpha


Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, p. 157, 1990.

Cite this as:

Weisstein, Eric W. "Minimum Vertex Degree." From MathWorld--A Wolfram Web Resource.