This site is supported by donations to The OEIS Foundation.



(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A000474 Number of nonisomorphic 1-factorizations of complete graph K_{2n}. 3
1, 1, 1, 6, 396, 526915620, 1132835421602062347 (list; graph; refs; listen; history; text; internal format)



Number of essentially different ways of scheduling a tournament of 2n teams.


CRC Handbook of Combinatorial Designs (see pages 655, 720-723).

Dinitz, Jeffrey H.; Garnick, David K.; McKay, Brendan D.; There are 526,915,620 nonisomorphic one-factorizations of K_{12}. J. Combin. Des. 2 (1994), no. 4, 273-285.

Petteri Kaski and Patric R. J. Ostergard, There are 1,132,835,421,602,062,347 nonisomorphic one-factorizations of K_{14}, Journal of Combinatorial Designs 17 (2009), pp. 147-159.

Lindner, Charles C., Eric Mendelsohn, and Alexander Rosa. "On the number of 1-factorizations of the complete graph." Journal of Combinatorial Theory, Series B 20.3 (1976): 265-282.

Seah, E. and Stinson, D. R., On the enumeration of one-factorizations of complete graphs containing prescribed automorphism groups. Math. Comp. 50 (1988), 607-618.

W. D. Wallis, 1-Factorizations of complete graphs, pp. 593-631 in J. H. Dinitz and D R. Stinson, Contemporary Design Theory, Wiley, 1992.

D. V. Zinoviev, On the number of 1-factorizations of a complete graph [in Russian], Problemy Peredachi Informatsii, 50 (No. 4), 2014, 71-78.


Table of n, a(n) for n=1..7.

Petteri Kaski and Patric R. J. Ostergard, There are 1,132,835,421,602,062,347 nonisomorphic one-factorizations of K_{14}

Joseph Malkevitch, Mathematics and Sports

Index entries for sequences related to tournaments


a(n) ~ exp(2n^2 log(2n)) as n -> infinity (see CRC Handbook, p. 655, Theorem 4.20).


Cf. A000438.

Sequence in context: A290324 A289894 A058807 * A291593 A029591 A151578

Adjacent sequences:  A000471 A000472 A000473 * A000475 A000476 A000477




N. J. A. Sloane


a(7) communicated by Vesa Linja-aho (vesa.linja-aho(AT)tkk.fi), Aug 02 2008

Comment, link, and update by Charles R Greathouse IV, May 11 2010



Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 22 19:00 EST 2019. Contains 319365 sequences. (Running on oeis4.)