Построение Т-факторизаций полного графа и проблема Роса
Рассмотрена одна из задач теории графов – разложение полного графа на изоморфные деревья. Доказано, что если дерево состоит из двух симметричных частей, то задача сводится к известной проблеме Роса о нумерации вершин деревьев. Приведено решение этой проблемы для деревьев порядка девять....
Збережено в:
| Видавець: | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
|---|---|
| Дата: | 2010 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2010
|
| Назва видання: | Управляющие системы и машины |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/82840 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Цитувати: | Построение Т-факторизаций полного графа и проблема Роса / Г.А. Донец, Д.А. Петренюк // Управляющие системы и машины. — 2010. — № 4. — С. 21-24, 30. — Бібліогр.: 5 назв. — рос. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-82840 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-828402015-06-11T03:02:07Z Построение Т-факторизаций полного графа и проблема Роса Донец, Г.А. Петренюк, Д.А. Новые методы в информатике Рассмотрена одна из задач теории графов – разложение полного графа на изоморфные деревья. Доказано, что если дерево состоит из двух симметричных частей, то задача сводится к известной проблеме Роса о нумерации вершин деревьев. Приведено решение этой проблемы для деревьев порядка девять. 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. Розглянуто одну з задач теорії графів – розклад повного графа на ізоморфні дерева. Доведено, що якщо дерево складається з двох симетричних частин, то задача зводиться до відомої проблеми Роса про нумерацію вершин дерев. Наведено розв’язання цієї проблеми для дерев порядку дев’ять. 2010 Article Построение Т-факторизаций полного графа и проблема Роса / Г.А. Донец, Д.А. Петренюк // Управляющие системы и машины. — 2010. — № 4. — С. 21-24, 30. — Бібліогр.: 5 назв. — рос. 0130-5395 http://dspace.nbuv.gov.ua/handle/123456789/82840 519.1 ru Управляющие системы и машины Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Новые методы в информатике Новые методы в информатике |
| spellingShingle |
Новые методы в информатике Новые методы в информатике Донец, Г.А. Петренюк, Д.А. Построение Т-факторизаций полного графа и проблема Роса Управляющие системы и машины |
| description |
Рассмотрена одна из задач теории графов – разложение полного графа на изоморфные деревья. Доказано, что если дерево состоит из двух симметричных частей, то задача сводится к известной проблеме Роса о нумерации вершин деревьев. Приведено решение этой проблемы для деревьев порядка девять. |
| format |
Article |
| author |
Донец, Г.А. Петренюк, Д.А. |
| author_facet |
Донец, Г.А. Петренюк, Д.А. |
| author_sort |
Донец, Г.А. |
| title |
Построение Т-факторизаций полного графа и проблема Роса |
| title_short |
Построение Т-факторизаций полного графа и проблема Роса |
| title_full |
Построение Т-факторизаций полного графа и проблема Роса |
| title_fullStr |
Построение Т-факторизаций полного графа и проблема Роса |
| title_full_unstemmed |
Построение Т-факторизаций полного графа и проблема Роса |
| title_sort |
построение т-факторизаций полного графа и проблема роса |
| publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| publishDate |
2010 |
| topic_facet |
Новые методы в информатике |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/82840 |
| citation_txt |
Построение Т-факторизаций полного графа и проблема Роса / Г.А. Донец, Д.А. Петренюк // Управляющие системы и машины. — 2010. — № 4. — С. 21-24, 30. — Бібліогр.: 5 назв. — рос. |
| series |
Управляющие системы и машины |
| work_keys_str_mv |
AT donecga postroenietfaktorizacijpolnogografaiproblemarosa AT petrenûkda postroenietfaktorizacijpolnogografaiproblemarosa |
| first_indexed |
2024-03-30T08:19:48Z |
| last_indexed |
2024-03-30T08:19:48Z |
| _version_ |
1796146916256382976 |