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

Abstract

Виділено клас дерев, які названі півсиметричними, і доведено, що кожне дерево 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.