Minimum Degree

Keyword: MinDeg

The minimum degree of a graph G=(V,E) is the minimum value amongst all the degrees of its vertices.