Regular graph

однородный (регулярный) граф

Англо-русский политехнический словарь

Regular graph

A graph in which all nodes have the same degree.

Free Online Dictionary of Computing