Півобертові деревні факторизації повних графів

Виділено клас дерев, які названі півсиметричними, і доведено, що кожне дерево T із цього класу допускає T-факторизацію спеціального вигляду у випадку, коли T має порядок n = 2k ≤ 16. Висловлено гіпотезу, що кожне півсиметричне дерево T допускає. T-факторизацію. Встановлено існування T-факторизацій д...

Full description

Saved in:
Bibliographic Details
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 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