Definition:Minimum Degree

Definition
Let $G = \left({V, E}\right)$ be a graph.

Then the minimum degree of $G$ is:
 * $\delta\left({G}\right) = \min\left\{{\deg_G\left({v}\right) : v \in V}\right\}$

That is, it is the minimum degree of all the vertices of $G$.