A220904 Number of equivalence classes of perfect matchings in the n-cube.

1, 1, 2, 8, 336, 356788059, 607158046495120886820621

Offset: 1

Author

N. J. A. Sloane, Jan 01 2013

Keywords

• nonn

Links

• N. Graham and F. Harary, The number of perfect matchings in a hypercube, Appl. Math. Lett., 1 (1988), 45-48.
• Patric R. J. Östergård and V. H. Pettersson, Enumerating Perfect Matchings in n-Cubes, Order, November 2013, Volume 30, Issue 3, pp 821-835.
• Ville Pettersson, Graph Algorithms for Constructing and Enumerating Cycles and Related Structures, Preprint 2015.

Crossrefs

Cf. A005271.