k-regular Graph

Definition

$k$-regular Graph

A graph $G=(V,E)$ is called $k$-regular if every vertex has degree $k$, i.e.,

$$\forall v\in V:\mathrm{deg}(v)=k.$$