Стецюк, П.И.; Бутенко, С.И.; Лиховид, А.П.
(2008)
Для числа устойчивости неориентированного графа предложена верхняя оценка, которая базируется на аппроксимации многогранника устойчивых множеств с помощью линейных неравенств для p-колес в графе. Описан алгоритм нахождения ...