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

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

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2001
Автор: Петренюк, А.Я.
Формат: Стаття
Мова:Ukrainian
Опубліковано: Інститут математики НАН України 2001
Назва видання:Український математичний журнал
Теми:
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Півобертові деревні факторизації повних графів / А.Я. Петренюк // Український математичний журнал. — 2001. — Т. 53, № 5. — С. 715-721. — Бібліогр.: 3 назв. — укр.

Репозитарії

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