The Free On-line Dictionary of Computing (30 December 2018):

regular graph

    A graph in which all nodes have the same
   degree.

   (1995-03-07)