Minimum Degree (Graph)

The minimum degree of a graph , denoted by , is the minimum of its vertices’ degrees.