Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
Розбиття графів методом незалежних підмножин
Репозиторій DSpace/Manakin
JavaScript is disabled for your browser. Some features of this site may not work without it.
| dc.contributor.author | Провотар, T.M. | |
| dc.contributor.author | Протасова, K.Д. | |
| dc.date.accessioned | 2012-02-12T09:38:06Z | |
| dc.date.available | 2012-02-12T09:38:06Z | |
| dc.date.issued | 2010 | |
| dc.identifier.citation | Розбиття графів методом незалежних підмножин / T.M. Провотар, K.Д. Протасова // Доп. НАН України. — 2010. — № 10. — С. 41-43. — Бібліогр.: 10 назв. — укр. | uk_UA |
| dc.identifier.issn | 1025-6415 | |
| dc.identifier.uri | http://dspace.nbuv.gov.ua/handle/123456789/30720 | |
| dc.description.abstract | Запропоновано метод незалежних підмножин, що дозволяє побудувати вершинні розбиття графів з контрольованими індексами підмножин розбиття. | uk_UA |
| dc.description.abstract | We 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.language.iso | uk | uk_UA |
| dc.publisher | Видавничий дім "Академперіодика" НАН України | uk_UA |
| dc.relation.ispartof | Доповіді НАН України | |
| dc.subject | Інформатика та кібернетика | uk_UA |
| dc.title | Розбиття графів методом незалежних підмножин | uk_UA |
| dc.title.alternative | Partitions of graphs by a method of independent subsets | uk_UA |
| dc.type | Article | uk_UA |
| dc.status | published earlier | uk_UA |
| dc.identifier.udc | 519.112 |
