Definition Regular Graph A graph is called regular if it is k-regular for some non-negative integer k∈Z≥0.