Аннотация:
Предлагается алгоритм, определяющий число независимости $n$-вершинного графа из класса
$\operatorname{Free}(\{P_5,C_5,K_p\})$ за время $O(n^{p+O(1)})$. Библиогр. 10.
Ключевые слова:задача о независимом множестве, вычислительная сложность, эффективный алгоритм.