𝔖 Bobbio Scriptorium
✦   LIBER   ✦

There are 526,915,620 nonisomorphic one-factorizations of K12

✍ Scribed by Jeffrey H. Dinitz; David K. Garnick; Brendan D. McKay


Publisher
John Wiley and Sons
Year
1994
Tongue
English
Weight
724 KB
Volume
2
Category
Article
ISSN
1063-8539

No coin nor oath required. For personal study only.

✦ Synopsis


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.


πŸ“œ SIMILAR VOLUMES


There are 23 nonisomorphic perfect one-f
✍ Jeffrey H. Dinitz; David K. Garnick πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 181 KB

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.

There are 1,132,835,421,602,062,347 noni
✍ Petteri Kaski; Patric R. J. Γ–stergΓ₯rd πŸ“‚ Article πŸ“… 2009 πŸ› John Wiley and Sons 🌐 English βš– 130 KB

## Abstract We establish by means of a computer search that a complete graph on 14 vertices has 98,758,655,816,833,727,741,338,583,040 distinct and 1,132,835,421,602,062,347 nonisomorphic one‐factorizations. The enumeration is constructive for the 10,305,262,573 isomorphism classes that admit a non