The minimum vertex degree, sometimes simply called the minimum degree, of a graph is the smallest vertex degree of , denoted .
Minimum Vertex Degree
See also
Maximum Vertex Degree, Vertex DegreeExplore with Wolfram|Alpha
References
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. https://mathworld.wolfram.com/MinimumVertexDegree.html