Построение Т-факторизаций полного графа и проблема Роса
Рассмотрена одна из задач теории графов – разложение полного графа на изоморфные деревья. Доказано, что если дерево состоит из двух симметричных частей, то задача сводится к известной проблеме Роса о нумерации вершин деревьев. Приведено решение этой проблемы для деревьев порядка девять. One of the t...
Saved in:
| Published in: | Управляющие системы и машины |
|---|---|
| Date: | 2010 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2010
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/82840 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Построение Т-факторизаций полного графа и проблема Роса / Г.А. Донец, Д.А. Петренюк // Управляющие системы и машины. — 2010. — № 4. — С. 21-24, 30. — Бібліогр.: 5 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862568097210171392 |
|---|---|
| author | Донец, Г.А. Петренюк, Д.А. |
| author_facet | Донец, Г.А. Петренюк, Д.А. |
| citation_txt | Построение Т-факторизаций полного графа и проблема Роса / Г.А. Донец, Д.А. Петренюк // Управляющие системы и машины. — 2010. — № 4. — С. 21-24, 30. — Бібліогр.: 5 назв. — рос. |
| collection | DSpace DC |
| container_title | Управляющие системы и машины |
| description | Рассмотрена одна из задач теории графов – разложение полного графа на изоморфные деревья. Доказано, что если дерево состоит из двух симметричных частей, то задача сводится к известной проблеме Роса о нумерации вершин деревьев. Приведено решение этой проблемы для деревьев порядка девять.
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.
Розглянуто одну з задач теорії графів – розклад повного графа на ізоморфні дерева. Доведено, що якщо дерево складається з двох симетричних частин, то задача зводиться до відомої проблеми Роса про нумерацію вершин дерев. Наведено розв’язання цієї проблеми для дерев порядку дев’ять.
|
| first_indexed | 2025-11-26T01:28:15Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-82840 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0130-5395 |
| language | Russian |
| last_indexed | 2025-11-26T01:28:15Z |
| publishDate | 2010 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| record_format | dspace |
| spelling | Донец, Г.А. Петренюк, Д.А. 2015-06-10T17:33:53Z 2015-06-10T17:33:53Z 2010 Построение Т-факторизаций полного графа и проблема Роса / Г.А. Донец, Д.А. Петренюк // Управляющие системы и машины. — 2010. — № 4. — С. 21-24, 30. — Бібліогр.: 5 назв. — рос. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/82840 519.1 Рассмотрена одна из задач теории графов – разложение полного графа на изоморфные деревья. Доказано, что если дерево состоит из двух симметричных частей, то задача сводится к известной проблеме Роса о нумерации вершин деревьев. Приведено решение этой проблемы для деревьев порядка девять. 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. Розглянуто одну з задач теорії графів – розклад повного графа на ізоморфні дерева. Доведено, що якщо дерево складається з двох симетричних частин, то задача зводиться до відомої проблеми Роса про нумерацію вершин дерев. Наведено розв’язання цієї проблеми для дерев порядку дев’ять. ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Новые методы в информатике Построение Т-факторизаций полного графа и проблема Роса A Construction of a T-Factorisation of a Complete Graph and a Rosa Problem Побудова Т-факторизацій повного графу і проблема Роса Article published earlier |
| spellingShingle | Построение Т-факторизаций полного графа и проблема Роса Донец, Г.А. Петренюк, Д.А. Новые методы в информатике |
| title | Построение Т-факторизаций полного графа и проблема Роса |
| title_alt | A Construction of a T-Factorisation of a Complete Graph and a Rosa Problem Побудова Т-факторизацій повного графу і проблема Роса |
| title_full | Построение Т-факторизаций полного графа и проблема Роса |
| title_fullStr | Построение Т-факторизаций полного графа и проблема Роса |
| title_full_unstemmed | Построение Т-факторизаций полного графа и проблема Роса |
| title_short | Построение Т-факторизаций полного графа и проблема Роса |
| title_sort | построение т-факторизаций полного графа и проблема роса |
| topic | Новые методы в информатике |
| topic_facet | Новые методы в информатике |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/82840 |
| work_keys_str_mv | AT donecga postroenietfaktorizaciipolnogografaiproblemarosa AT petrenûkda postroenietfaktorizaciipolnogografaiproblemarosa AT donecga aconstructionofatfactorisationofacompletegraphandarosaproblem AT petrenûkda aconstructionofatfactorisationofacompletegraphandarosaproblem AT donecga pobudovatfaktorizacíipovnogografuíproblemarosa AT petrenûkda pobudovatfaktorizacíipovnogografuíproblemarosa |