Об одной верхней оценке для взвешенного числа устойчивости графа

Скорочена інформація про документ
dc.contributor.authorСтецюк, П.И.
dc.contributor.authorБутенко, С.И.
dc.contributor.authorБерезовский, О.А.
dc.date.accessioned2015-07-18T06:16:34Z
dc.date.available2015-07-18T06:16:34Z
dc.date.issued2007
dc.description.abstractWe derived an upper bound for the weighted stability number of a simple undirected graph G, which is the solution of a linear pogramming problem with O(|V|³) constraints, where V is a number of vertices in the graph. We proved that this upper bound is at least as good as the known bound based on the polytope CSTAB(G) , and it is also an exact upper bound for the weighted stability number of the t-perfect graph.uk_UA
dc.description.sponsorshipРабота выполнена при финансовой поддержке гранта UKM2-2812-KV-06 (CRDF Cooperative Grants Programm).uk_UA
dc.identifier.citationОб одной верхней оценке для взвешенного числа устойчивости графа / П.И. Стецюк, С.И. Бутенко, О.А. Березовский // Теорія оптимальних рішень: Зб. наук. пр. — 2007. — № 6. — С. 80-89. — Бібліогр.: 5 назв. — рос.uk_UA
dc.identifier.issnXXXX-0013
dc.identifier.udc519.8
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/84998
dc.language.isoruuk_UA
dc.publisherІнститут кібернетики ім. В.М. Глушкова НАН Україниuk_UA
dc.relation.ispartofТеорія оптимальних рішень
dc.statuspublished earlieruk_UA
dc.titleОб одной верхней оценке для взвешенного числа устойчивости графаuk_UA
dc.title.alternativeOn one upper bound for the weighted stability number of a graphuk_UA
dc.typeArticleuk_UA

Файли

Оригінальний контейнер

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
10-Stetsyuk.pdf
Розмір:
249.81 KB
Формат:
Adobe Portable Document Format
Завантажити

Контейнер ліцензії

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
817 B
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Колекція

Теорія оптимальних рішень, 2007, № 6