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

• Published in: Доповіді НАН України
• Date: 2010
• Main Authors: Провотар, T.M., Протасова, K.Д.
• Format: Article
• Language: Ukrainian
• Published: Видавничий дім "Академперіодика" НАН України 2010
• Subjects: Інформатика та кібернетика
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/30720
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Розбиття графів методом незалежних підмножин / T.M. Провотар, K.Д. Протасова // Доп. НАН України. — 2010. — № 10. — С. 41-43. — Бібліогр.: 10 назв. — укр.

Запропоновано метод незалежних підмножин, що дозволяє побудувати вершинні розбиття графів з контрольованими індексами підмножин розбиття. 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...