There are 1,132,835,421,602,062,347 nonisomorphic one-factorizations of $K_{14}$

Patric R. J. \"Osterg{\aa}rd; Petteri Kaski

arxiv: 0801.0202 · v1 · submitted 2007-12-31 · 🧮 math.CO

There are 1,132,835,421,602,062,347 nonisomorphic one-factorizations of K₁₄

Petteri Kaski , Patric R. J. \"Osterg{\aa}rd This is my paper

classification 🧮 math.CO

keywords nonisomorphicone-factorizationsadmitautomorphismclassescompletecomputerconstructive

0 comments

read the original 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 nontrivial automorphism.

This paper has not been read by Pith yet.

There are 1,132,835,421,602,062,347 nonisomorphic one-factorizations of K₁₄

discussion (0)