Minimum degree of a graph
= Minimum degree of a graph
{title2=$\delta(G)$}
= Minimum degree
{synonym}
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)}\deg(v)$, the least <degree of a vertex> in the graph.