Minimum degree of a graph ($\delta (G)$)

The minimum degree $\delta (G)$ is the least degree of a vertex of $G$.

The minimum degree is $\delta (G)={\min }_{v\in V(G)}\mathrm{deg}(v)$, the least degree of a vertex in the graph.