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

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

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Український математичний журнал
Дата:2001
Автор: Петренюк, А.Я.
Формат: Стаття
Мова:Українська
Опубліковано: Інститут математики НАН України 2001
Теми:
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/172250
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу: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
_version_ 1862529330825920512
author Петренюк, А.Я.
author_facet Петренюк, А.Я.
citation_txt Півобертові деревні факторизації повних графів / А.Я. Петренюк // Український математичний журнал. — 2001. — Т. 53, № 5. — С. 715-721. — Бібліогр.: 3 назв. — укр.
collection DSpace DC
container_title Український математичний журнал
description Виділено клас дерев, які названі півсиметричними, і доведено, що кожне дерево 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.
first_indexed 2025-11-24T02:51:19Z
format Article
fulltext
id nasplib_isofts_kiev_ua-123456789-172250
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn 1027-3190
language Ukrainian
last_indexed 2025-11-24T02:51:19Z
publishDate 2001
publisher Інститут математики НАН України
record_format dspace
spelling Петренюк, А.Я.
2020-10-28T10:30:46Z
2020-10-28T10:30:46Z
2001
Півобертові деревні факторизації повних графів / А.Я. Петренюк // Український математичний журнал. — 2001. — Т. 53, № 5. — С. 715-721. — Бібліогр.: 3 назв. — укр.
1027-3190
https://nasplib.isofts.kiev.ua/handle/123456789/172250
519.1
Виділено клас дерев, які названі півсиметричними, і доведено, що кожне дерево 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.
uk
Інститут математики НАН України
Український математичний журнал
Короткі повідомлення
Півобертові деревні факторизації повних графів
Semirotational Tree Factorizations of Complete Graphs
Article
published earlier
spellingShingle Півобертові деревні факторизації повних графів
Петренюк, А.Я.
Короткі повідомлення
title Півобертові деревні факторизації повних графів
title_alt Semirotational Tree Factorizations of Complete Graphs
title_full Півобертові деревні факторизації повних графів
title_fullStr Півобертові деревні факторизації повних графів
title_full_unstemmed Півобертові деревні факторизації повних графів
title_short Півобертові деревні факторизації повних графів
title_sort півобертові деревні факторизації повних графів
topic Короткі повідомлення
topic_facet Короткі повідомлення
url https://nasplib.isofts.kiev.ua/handle/123456789/172250
work_keys_str_mv AT petrenûkaâ pívobertovíderevnífaktorizacíípovnihgrafív
AT petrenûkaâ semirotationaltreefactorizationsofcompletegraphs