Regular Graph

A graph is called regular if all of its vertices have the same degree.