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

dc.contributor.author	Стецюк, П.И.
dc.contributor.author	Бутенко, С.И.
dc.contributor.author	Березовский, О.А.
dc.date.accessioned	2015-07-18T06:16:34Z
dc.date.available	2015-07-18T06:16:34Z
dc.date.issued	2007
dc.identifier.citation	Об одной верхней оценке для взвешенного числа устойчивости графа / П.И. Стецюк, С.И. Бутенко, О.А. Березовский // Теорія оптимальних рішень: Зб. наук. пр. — 2007. — № 6. — С. 80-89. — Бібліогр.: 5 назв. — рос.	uk_UA
dc.identifier.issn	XXXX-0013
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/84998
dc.description.abstract	We 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.language.iso	ru	uk_UA
dc.publisher	Інститут кібернетики ім. В.М. Глушкова НАН України	uk_UA
dc.relation.ispartof	Теорія оптимальних рішень
dc.title	Об одной верхней оценке для взвешенного числа устойчивости графа	uk_UA
dc.title.alternative	On one upper bound for the weighted stability number of a graph	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.8