Півобертові деревні факторизації повних графів
Виділено клас дерев, які названі півсиметричними, і доведено, що кожне дерево T із цього класу допускає T-факторизацію спеціального вигляду у випадку, коли T має порядок n = 2k ≤ 16. Висловлено гіпотезу, що кожне півсиметричне дерево T допускає. T-факторизацію. Встановлено існування T-факторизацій д...
Saved in:
Date: | 2001 |
---|---|
Main Author: | |
Format: | Article |
Language: | Ukrainian |
Published: |
Інститут математики НАН України
2001
|
Series: | Український математичний журнал |
Subjects: | |
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: | Півобертові деревні факторизації повних графів / А.Я. Петренюк // Український математичний журнал. — 2001. — Т. 53, № 5. — С. 715-721. — Бібліогр.: 3 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
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 |