Стабильное множество вершин

Стабильное множество вершин (Stable vertex set) — подмножество $X' \subseteq X$ вершин графа $\,L = (X,U)$ такое, что любая вершина $y \in X \setminus X'$ либо смежна со всеми вершинами из $\,X'$ , либо не смежна ни с одной из них.