Niech 
będzie dowolną strukturą (digrafem, multidigrafem lub
pseudodigrafem) oraz niech rbędzie wystarczająco duźą liczbą
naturalną. Indukowana r-regularyzacja struktury jest to
r-regularna nadstruktura z ograniczoną wielokrotnością
łuków, zawierająca jako podstrukturę indukowaną.
Przedstawiona zostanie konstrukcja najmniejszej r-regularyzacji
struktury oraz podane górne ograniczenie liczby nowych
wierzchołków, które naleźy dodać do aby otrzymać
r-regularyzację.