Показати простий запис статті
dc.contributor.author |
Донец, Г.А. |
|
dc.contributor.author |
Петренюк, Д.А. |
|
dc.date.accessioned |
2015-06-10T17:33:53Z |
|
dc.date.available |
2015-06-10T17:33:53Z |
|
dc.date.issued |
2010 |
|
dc.identifier.citation |
Построение Т-факторизаций полного графа и проблема Роса / Г.А. Донец, Д.А. Петренюк // Управляющие системы и машины. — 2010. — № 4. — С. 21-24, 30. — Бібліогр.: 5 назв. — рос. |
uk_UA |
dc.identifier.issn |
0130-5395 |
|
dc.identifier.uri |
http://dspace.nbuv.gov.ua/handle/123456789/82840 |
|
dc.description.abstract |
Рассмотрена одна из задач теории графов – разложение полного графа на изоморфные деревья. Доказано, что если дерево состоит из двух симметричных частей, то задача сводится к известной проблеме Роса о нумерации вершин деревьев. Приведено решение этой проблемы для деревьев порядка девять. |
uk_UA |
dc.description.abstract |
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. |
uk_UA |
dc.description.abstract |
Розглянуто одну з задач теорії графів – розклад повного графа на ізоморфні дерева. Доведено, що якщо дерево складається з двох симетричних частин, то задача зводиться до відомої проблеми Роса про нумерацію вершин дерев. Наведено розв’язання цієї проблеми для дерев порядку дев’ять. |
uk_UA |
dc.language.iso |
ru |
uk_UA |
dc.publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
uk_UA |
dc.relation.ispartof |
Управляющие системы и машины |
|
dc.subject |
Новые методы в информатике |
uk_UA |
dc.title |
Построение Т-факторизаций полного графа и проблема Роса |
uk_UA |
dc.title.alternative |
A Construction of a T-Factorisation of a Complete Graph and a Rosa Problem |
uk_UA |
dc.title.alternative |
Побудова Т-факторизацій повного графу і проблема Роса |
uk_UA |
dc.type |
Article |
uk_UA |
dc.status |
published earlier |
uk_UA |
dc.identifier.udc |
519.1 |
|
Файли у цій статті
Ця стаття з'являється у наступних колекціях
Показати простий запис статті