Definition:Regular Graph

Definition
Let $G = \left({V, E}\right)$ be a simple graph whose vertices all have the same degree $r$.

Then $G$ is called regular of degree $r$, or $r$-regular.

A $3$-regular graph is known as a cubic graph.