Полиномиальная разрешимость задачи о независимом множестве для одного класса графов малого диаметра

Рассматривается конструктивный подход к формированию новых случаев эффективной разрешимости задачи о независимом множестве в семействе наследственных частей множества графов ${\mathcal Free}(\{P_5,C_5\})$. Именно, доказывается, что если эта задача полиномиально разрешима в классе ${\mathcal Free}(\{P_5,C_5,G\})$, то для любого графа $H$, который может быть индуктивно получен из $G$ применением к текущему графу сложения с $K_1$ или умножения на $K_1$, эта задача имеет тот же вычислительный статус в классе ${\mathcal Free}(\{P_5,C_5,H\})$. Библиогр. 10.