Processing math: 100%

Definition: Regular Graph

An regular graph is an undirected graph, in which all vertices have the same degree. A regular graph is called r-regular, or regular of degree r, if the degree of each vertex is r.

Example

The following figure demonstrates three different 3-regular graphs.

threeregular

Lemmas: 1
Proofs: 2


Thank you to the contributors under CC BY-SA 4.0!

Github:
bookofproofs


References

Bibliography

  1. Aldous Joan M., Wilson Robin J.: "Graphs and Applications - An Introductory Approach", Springer, 2000