English

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

Combinatorics 2008-01-03 v1

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.

Keywords

Cite

@article{arxiv.0801.0202,
  title  = {There are 1,132,835,421,602,062,347 nonisomorphic one-factorizations of $K_{14}$},
  author = {Petteri Kaski and Patric R. J. Östergård},
  journal= {arXiv preprint arXiv:0801.0202},
  year   = {2008}
}