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