TOPICS
Search

Maximum Vertex Degree


The maximum degree, sometimes simply called the maximum degree, of a graph G is the largest vertex degree of G, denoted Delta.


See also

Class 1 Graph, Class 2 Graph, Minimum Vertex Degree, Vertex Degree, Vizing's Theorem

Explore 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. "Maximum Vertex Degree." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/MaximumVertexDegree.html