Г-Ограниченный граф

[math]\displaystyle{ \Gamma }[/math]-Ограниченный граф ([math]\displaystyle{ \Gamma }[/math]-Restricted graph) - граф [math]\displaystyle{ G = (X,\Gamma) }[/math], для которого существует такое [math]\displaystyle{ m }[/math], что [math]\displaystyle{ |\Gamma x| \leq m }[/math] для всех [math]\displaystyle{ x \in X }[/math].