Неплотность графа
Материал из WEGA
Неплотность графа (Undensity) - число [math]\displaystyle{ \alpha_{0}(G) }[/math] ([math]\displaystyle{ \varepsilon(G) }[/math]) вершин в наибольшем внутренне устойчивом (независимом) множестве. Другие названия --- число независимости, число внутренней устойчивости.
Литература
[Лекции]