Построение Т-факторизаций полного графа и проблема Роса

• Published in: Управляющие системы и машины
• Date: 2010
• Main Authors: Донец, Г.А., Петренюк, Д.А.
• Format: Article
• Language: Russian
• Published: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2010
• Subjects: Новые методы в информатике
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/82840
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Построение Т-факторизаций полного графа и проблема Роса / Г.А. Донец, Д.А. Петренюк // Управляющие системы и машины. — 2010. — № 4. — С. 21-24, 30. — Бібліогр.: 5 назв. — рос.

Рассмотрена одна из задач теории графов – разложение полного графа на изоморфные деревья. Доказано, что если дерево состоит из двух симметричных частей, то задача сводится к известной проблеме Роса о нумерации вершин деревьев. Приведено решение этой проблемы для деревьев порядка девять. One of the tasks of the graph theory – the decomposition of a complete graph into isomorphic trees is considered. It is proved that if a tree consists of two symmetric parts the task is reduced to the well known Rosa problem of the tree vertexes enumeration. The solution of this problem for 9-order trees is presented. Розглянуто одну з задач теорії графів – розклад повного графа на ізоморфні дерева. Доведено, що якщо дерево складається з двох симетричних частин, то задача зводиться до відомої проблеми Роса про нумерацію вершин дерев. Наведено розв’язання цієї проблеми для дерев порядку дев’ять.