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

Автор(и)

  • А. Я. Петренюк

Анотація

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

Опубліковано

25.05.2001

Номер

Розділ

Статті

Як цитувати