The construction of Kotzig factorizations

✍ Scribed by J.D. Horton

• Publisher: Elsevier Science
• Year: 1983
• Tongue: English
• Weight: 844 KB
• Volume: 43
• Category: Article
• ISSN: 0012-365X
• DOI: 10.1016/0012-365x(83)90156-5

✦ Synopsis

A Kotzig factorization of order 2n + 1 is a Hamilton decomposition together with a near one-factorization of the complete graph of ortfer 2n+ 1 such that each Hamilton circuit contains exactly one edge from ea:h near one-fg.ctor. A multiplication construction for Kotzig factorization is given. Since Kotzig factorization!s are known to exist for all odd prime orders, they exist for all odd orders.