Regular Graph

A graph where all vertices have the same degree, or number of incident edges.