Розбиття графів методом незалежних підмножин

Скорочена інформація про документ
dc.contributor.authorПровотар, T.M.
dc.contributor.authorПротасова, K.Д.
dc.date.accessioned2012-02-12T09:38:06Z
dc.date.available2012-02-12T09:38:06Z
dc.date.issued2010
dc.description.abstractЗапропоновано метод незалежних підмножин, що дозволяє побудувати вершинні розбиття графів з контрольованими індексами підмножин розбиття.uk_UA
dc.description.abstractWe present a method of independent subsets for vertex partitions of graphs into subsets of controlled indices. The index of a subset A of the set V of vertices of a graph Γ is the minimal number k such that, for every vertex v that belongs V, there exists a path of length ≤k from v to A.uk_UA
dc.identifier.citationРозбиття графів методом незалежних підмножин / T.M. Провотар, K.Д. Протасова // Доп. НАН України. — 2010. — № 10. — С. 41-43. — Бібліогр.: 10 назв. — укр.uk_UA
dc.identifier.issn1025-6415
dc.identifier.udc519.112
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/30720
dc.language.isoukuk_UA
dc.publisherВидавничий дім "Академперіодика" НАН Україниuk_UA
dc.relation.ispartofДоповіді НАН України
dc.statuspublished earlieruk_UA
dc.subjectІнформатика та кібернетикаuk_UA
dc.titleРозбиття графів методом незалежних підмножинuk_UA
dc.title.alternativePartitions of graphs by a method of independent subsetsuk_UA
dc.typeArticleuk_UA

Файли

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

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

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

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

Колекція

Доповіді НАН України, 2010, № 10