Nonexistence of some T-factorizations of order 12

• Date: 2006
• Main Authors: Petrenyuk, A. Ya., Петренюк, А. Я.
• Format: Article
• Language: Ukrainian; English
• Published: Institute of Mathematics, NAS of Ukraine 2006
• Online Access: https://umj.imath.kiev.ua/index.php/umj/article/view/3484
• Journal Title: Ukrains’kyi Matematychnyi Zhurnal

We investigate the Beineke problem of the existence of T-factorizations of complete graphs and prove several theorems on the existence of T-factorizations. Using these theorems, we establish the nonexistence of T-factorizations for 32 nonisomorphic admissible trees of order 12.