Remark: The constant \(\alpha \)  is not strictly important as for any \(\alpha \) , there exists a constant \(c_\alpha > 0\) , such that any \((s,\alpha )\) -separable graphs is \((c_\alpha \cdot s, \frac{1}{2})\) -separable [1]}.
Henceforth, for brevity, we just say that a graph is \(s\) -separable to mean that it is \((s,\alpha )\) -separable for some \(\alpha \) .

Замечание: Константа \(\alpha \) не слишком важна, так как для любого \(\alpha \) существует константа \(c_\alpha > 0\), такая что любой граф, \((s,\alpha )\) -разделимый, является \((c_\alpha \cdot s, \frac{1}{2})\) -разделимым [1].

Далее, для краткости, мы просто говорим, что граф является \(s\) -разделимым, имея в виду, что он \((s,\alpha )\) -разделимый для некоторого \(\alpha \).