Category:Definitions/Regular Graphs

This category contains definitions related to Regular Graphs.
Related results can be found in Category:Regular Graphs.

Let $G = \struct {V, E}$ be an simple graph whose vertices all have the same degree $r$.

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