The Free On-line Dictionary of Computing (19 January 2023):

regular graph

    A graph in which all nodes have the same
   degree.

   (1995-03-07)