regular graph

Noun

 * 1)  A graph whose vertices all have the same degree.

Hyponyms

 * cubic graph