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.

Sources

• Gary Chartrand: Introductory Graph Theory (1977): $\S 2.1$