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

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Український математичний журнал
Datum:2001
1. Verfasser: Петренюк, А.Я.
Format: Artikel
Sprache:Ukrainian
Veröffentlicht: Інститут математики НАН України 2001
Schlagworte:
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/172250
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 nasplib_isofts_kiev_ua-123456789-172250
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
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Півобертові деревні факторизації повних графів
spellingShingle Півобертові деревні факторизації повних графів
Петренюк, А.Я.
Короткі повідомлення
title_short Півобертові деревні факторизації повних графів
title_full Півобертові деревні факторизації повних графів
title_fullStr Півобертові деревні факторизації повних графів
title_full_unstemmed Півобертові деревні факторизації повних графів
title_sort півобертові деревні факторизації повних графів
author Петренюк, А.Я.
author_facet Петренюк, А.Я.
topic Короткі повідомлення
topic_facet Короткі повідомлення
publishDate 2001
language Ukrainian
container_title Український математичний журнал
publisher Інститут математики НАН України
format Article
title_alt Semirotational Tree Factorizations of Complete Graphs
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.
issn 1027-3190
url https://nasplib.isofts.kiev.ua/handle/123456789/172250
fulltext 0128 0129 0130 0131 0132 0133 0134
citation_txt Півобертові деревні факторизації повних графів / А.Я. Петренюк // Український математичний журнал. — 2001. — Т. 53, № 5. — С. 715-721. — Бібліогр.: 3 назв. — укр.
work_keys_str_mv AT petrenûkaâ pívobertovíderevnífaktorizacíípovnihgrafív
AT petrenûkaâ semirotationaltreefactorizationsofcompletegraphs
first_indexed 2025-11-24T02:51:19Z
last_indexed 2025-11-24T02:51:19Z
_version_ 1850838785779040256