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

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

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2001
Автор:	Петренюк, А.Я.
Формат:	Стаття
Мова:	Ukrainian
Опубліковано:	Інститут математики НАН України 2001
Назва видання:	Український математичний журнал
Теми:	Короткі повідомлення
Онлайн доступ:	http://dspace.nbuv.gov.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

id	irk-123456789-172250
record_format	dspace
spelling	irk-123456789-1722502020-10-29T01:26:14Z Півобертові деревні факторизації повних графів Петренюк, А.Я. Короткі повідомлення Виділено клас дерев, які названі півсиметричними, і доведено, що кожне дерево 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 http://dspace.nbuv.gov.ua/handle/123456789/172250 519.1 uk Український математичний журнал Інститут математики НАН України
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	Короткі повідомлення
url	http://dspace.nbuv.gov.ua/handle/123456789/172250
citation_txt	Півобертові деревні факторизації повних графів / А.Я. Петренюк // Український математичний журнал. — 2001. — Т. 53, № 5. — С. 715-721. — Бібліогр.: 3 назв. — укр.
series	Український математичний журнал
work_keys_str_mv	AT petrenûkaâ pívobertovíderevnífaktorizacíípovnihgrafív
first_indexed	2023-10-18T22:31:27Z
last_indexed	2023-10-18T22:31:27Z
_version_	1796155740620062720

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

Репозитарії

Схожі ресурси