Розбиття графів методом незалежних підмножин
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Розбиття графів методом незалежних підмножин
|
|
| Creator |
Провотар, T.M.
Протасова, K.Д. |
|
| Subject |
Інформатика та кібернетика
|
|
| Description |
Запропоновано метод незалежних підмножин, що дозволяє побудувати вершинні розбиття графів з контрольованими індексами підмножин розбиття.
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. |
|
| Date |
2012-02-12T09:38:06Z
2012-02-12T09:38:06Z 2010 |
|
| Type |
Article
|
|
| Identifier |
Розбиття графів методом незалежних підмножин / T.M. Провотар, K.Д. Протасова // Доп. НАН України. — 2010. — № 10. — С. 41-43. — Бібліогр.: 10 назв. — укр.
1025-6415 http://dspace.nbuv.gov.ua/handle/123456789/30720 519.112 |
|
| Language |
uk
|
|
| Relation |
Доповіді НАН України
|
|
| Publisher |
Видавничий дім "Академперіодика" НАН України
|
|