Півобертові деревні факторизації повних графів
Виділено клас дерев, які названі півсиметричними, і доведено, що кожне дерево T із цього класу допускає T-факторизацію спеціального вигляду у випадку, коли T має порядок n = 2k ≤ 16. Висловлено гіпотезу, що кожне півсиметричне дерево T допускає. T-факторизацію. Встановлено існування T-факторизацій д...
Gespeichert in:
| Datum: | 2001 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Інститут математики НАН України
2001
|
| Schriftenreihe: | Український математичний журнал |
| Schlagworte: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Півобертові деревні факторизації повних графів / А.Я. Петренюк // Український математичний журнал. — 2001. — Т. 53, № 5. — С. 715-721. — Бібліогр.: 3 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
oai:nasplib.isofts.kiev.ua:123456789-172250 |
|---|---|
| record_format |
dspace |
| spelling |
oai:nasplib.isofts.kiev.ua:123456789-1722502025-02-23T17:09:17Z Півобертові деревні факторизації повних графів Semirotational Tree Factorizations of Complete Graphs Петренюк, А.Я. Короткі повідомлення Виділено клас дерев, які названі півсиметричними, і доведено, що кожне дерево T із цього класу допускає T-факторизацію спеціального вигляду у випадку, коли T має порядок n = 2k ≤ 16. Висловлено гіпотезу, що кожне півсиметричне дерево T допускає. T-факторизацію. Встановлено існування T-факторизацій для півсиметричних дерев визначених класів. 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. 2001 Article Півобертові деревні факторизації повних графів / А.Я. Петренюк // Український математичний журнал. — 2001. — Т. 53, № 5. — С. 715-721. — Бібліогр.: 3 назв. — укр. 1027-3190 https://nasplib.isofts.kiev.ua/handle/123456789/172250 519.1 uk Український математичний журнал application/pdf Інститут математики НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Короткі повідомлення Короткі повідомлення |
| spellingShingle |
Короткі повідомлення Короткі повідомлення Петренюк, А.Я. Півобертові деревні факторизації повних графів Український математичний журнал |
| description |
Виділено клас дерев, які названі півсиметричними, і доведено, що кожне дерево T із цього класу допускає T-факторизацію спеціального вигляду у випадку, коли T має порядок n = 2k ≤ 16. Висловлено гіпотезу, що кожне півсиметричне дерево T допускає. T-факторизацію. Встановлено існування T-факторизацій для півсиметричних дерев визначених класів. |
| format |
Article |
| author |
Петренюк, А.Я. |
| author_facet |
Петренюк, А.Я. |
| author_sort |
Петренюк, А.Я. |
| title |
Півобертові деревні факторизації повних графів |
| title_short |
Півобертові деревні факторизації повних графів |
| title_full |
Півобертові деревні факторизації повних графів |
| title_fullStr |
Півобертові деревні факторизації повних графів |
| title_full_unstemmed |
Півобертові деревні факторизації повних графів |
| title_sort |
півобертові деревні факторизації повних графів |
| publisher |
Інститут математики НАН України |
| publishDate |
2001 |
| topic_facet |
Короткі повідомлення |
| citation_txt |
Півобертові деревні факторизації повних графів / А.Я. Петренюк // Український математичний журнал. — 2001. — Т. 53, № 5. — С. 715-721. — Бібліогр.: 3 назв. — укр. |
| series |
Український математичний журнал |
| work_keys_str_mv |
AT petrenûkaâ pívobertovíderevnífaktorizacíípovnihgrafív AT petrenûkaâ semirotationaltreefactorizationsofcompletegraphs |
| first_indexed |
2025-07-22T04:10:17Z |
| last_indexed |
2025-07-22T04:10:17Z |
| _version_ |
1838318792251277312 |