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

• Veröffentlicht in: Доповіді НАН України
• Datum: 2010
• Hauptverfasser: Провотар, T.M., Протасова, K.Д.
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: Видавничий дім "Академперіодика" НАН України 2010
• Schlagworte: Інформатика та кібернетика
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/30720
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Розбиття графів методом незалежних підмножин / 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...