Noun
regular graph (plural regular graphs) (graph theory) A graph whose vertices all have the same degree.