Using an orderly algorithm we established that there are exactly 23 nonisomorphic perfect one-factorizations of K14. Seah and Stinson (Ann. Discrete Math. 34 (1987), 419-436) had previously found 21 perfect one-factorizations of K I A with nontrivial automorphism group.
Perfect one-factorizations of K1332 and K6860
β Scribed by Midori Kobayashi; Kiyasu-Zen'iti
- Publisher
- Elsevier Science
- Year
- 1989
- Tongue
- English
- Weight
- 87 KB
- Volume
- 51
- Category
- Article
- ISSN
- 0097-3165
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract A starter derived even starter that induces a perfect oneβfactorization of __K__~52~ is presented. This is the smallest order for which a perfect oneβfactorization was not previously known and is the first new βsmallβ order for which a perfect oneβfactorization has been found in nearly
We enumerate the nonisomorphic and the distinct one-factorizations of K l z . We also describe the algorithm used to obtain the result, and the methols we used to verify these numbers.
Let G be a graph with a l-factor F and of order at least four. Let k be a positive integer. If G -{x, y} has a k-factor for each xy E F