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