Стецюк П. И. ЛП-ориентированная верхняя оценка для числа устойчивости графа на основе p-колес / П. И. Стецюк, С. И. Бутенко, А. П. Лиховид // Теорія оптим. рішень. - 2008. - Вип. 7. - С. 34-44. - Библиогр.: 7 назв. - рус.Для числа стійкості неорієнтованого графа запропоновано верхню оцінку, що базується на апроксимації багатогранника стійких множин за допомогою лінійних нерівностей для p-коліс у графі. Описано алгоритм знаходження ослабленої верхньої оцінки на базі розв'язку задачі лінійного програмування зі скінченним числом обмежень-нерівностей, зв'язаних з непарними циклами і p-колесами в графі. Надано результати тестових експериментів для DIMACS-графів і графів, зв'язаних з максимальним об'ємом перешкодозахисних кодів. Індекс рубрикатора НБУВ: В173.11
Рубрики:
Шифр НБУВ: Ж61020 Пошук видання у каталогах НБУВ
Повний текст Наукова періодика України
![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|