maximum degree

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

class 1 graph | class 2 graph | minimum vertex degree | vertex degree | Vizing's theorem