Definition:Regular Graph

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.