Semirotational Tree Factorizations of Complete Graphs
We select the class of so-called semisymmetric trees and prove that every tree T from this class admits a T-factorization of a special form in the case where T is of order n = 2k ≤ 16. We formulate the conjecture that every semisymmetric tree T admits a T-factorization. We establish the existence of...
Збережено в:
| Дата: | 2001 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Українська Англійська |
| Опубліковано: |
Institute of Mathematics, NAS of Ukraine
2001
|
| Онлайн доступ: | https://umj.imath.kiev.ua/index.php/umj/article/view/4295 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Ukrains’kyi Matematychnyi Zhurnal |
| Завантажити файл: |  |
Репозитарії
Ukrains’kyi Matematychnyi Zhurnal| _version_ | 1860510425403097088 |
|---|---|
| author | Petrenyuk, A. Ya. Петренюк, А. Я. |
| author_facet | Petrenyuk, A. Ya. Петренюк, А. Я. |
| author_sort | Petrenyuk, A. Ya. |
| baseUrl_str | https://umj.imath.kiev.ua/index.php/umj/oai |
| collection | OJS |
| datestamp_date | 2020-03-18T20:25:53Z |
| description | We select the class of so-called semisymmetric trees and prove that every tree T from this class admits a T-factorization of a special form in the case where T is of order n = 2k ≤ 16. We formulate the conjecture that every semisymmetric tree T admits a T-factorization. We establish the existence of a T-factorization for semisymmetric trees of certain classes. |
| first_indexed | 2026-03-24T02:56:47Z |
| format | Article |
| fulltext |
0128
0129
0130
0131
0132
0133
0134
|
| id | umjimathkievua-article-4295 |
| institution | Ukrains’kyi Matematychnyi Zhurnal |
| keywords_txt_mv | keywords |
| language | Ukrainian English |
| last_indexed | 2026-03-24T02:56:47Z |
| publishDate | 2001 |
| publisher | Institute of Mathematics, NAS of Ukraine |
| record_format | ojs |
| resource_txt_mv | umjimathkievua/8c/0f654b878548035becfe3d19f265088c.pdf |
| spelling | umjimathkievua-article-42952020-03-18T20:25:53Z Semirotational Tree Factorizations of Complete Graphs Півобертові деревні факторизації повних графів Petrenyuk, A. Ya. Петренюк, А. Я. We select the class of so-called semisymmetric trees and prove that every tree T from this class admits a T-factorization of a special form in the case where T is of order n = 2k ≤ 16. We formulate the conjecture that every semisymmetric tree T admits a T-factorization. We establish the existence of a T-factorization for semisymmetric trees of certain classes. Виділено клас дерев, які названі півсиметричними, і доведено, що кожне дерево $T$ із цього класу допускає $T$-факторизацію спеціального вигляду у випадку, коли $T$ має порядок $n = 2k ≤ 16$. Висловлено гіпотезу, що кожне півсиметричпе дерево $T$ допускає. $T$-факторизацію. Встановлено існування $T$-факторизацій для півсиметричиих дерев визначених класів. Institute of Mathematics, NAS of Ukraine 2001-05-25 Article Article application/pdf https://umj.imath.kiev.ua/index.php/umj/article/view/4295 Ukrains’kyi Matematychnyi Zhurnal; Vol. 53 No. 5 (2001); 715-721 Український математичний журнал; Том 53 № 5 (2001); 715-721 1027-3190 uk en https://umj.imath.kiev.ua/index.php/umj/article/view/4295/5294 https://umj.imath.kiev.ua/index.php/umj/article/view/4295/5295 Copyright (c) 2001 Petrenyuk A. Ya. |
| spellingShingle | Petrenyuk, A. Ya. Петренюк, А. Я. Semirotational Tree Factorizations of Complete Graphs |
| title | Semirotational Tree Factorizations of Complete Graphs |
| title_alt | Півобертові деревні факторизації повних графів |
| title_full | Semirotational Tree Factorizations of Complete Graphs |
| title_fullStr | Semirotational Tree Factorizations of Complete Graphs |
| title_full_unstemmed | Semirotational Tree Factorizations of Complete Graphs |
| title_short | Semirotational Tree Factorizations of Complete Graphs |
| title_sort | semirotational tree factorizations of complete graphs |
| url | https://umj.imath.kiev.ua/index.php/umj/article/view/4295 |
| work_keys_str_mv | AT petrenyukaya semirotationaltreefactorizationsofcompletegraphs AT petrenûkaâ semirotationaltreefactorizationsofcompletegraphs AT petrenyukaya pívobertovíderevnífaktorizacíípovnihgrafív AT petrenûkaâ pívobertovíderevnífaktorizacíípovnihgrafív |