A389385 Number of 2-factors of the n-dimensional hypercube graph.

0, 0, 1, 9, 2970, 2907019740

Offset

0,4

Links

Table of n, a(n) for n=0..5.

Wikipedia, Graph factorization.

Wikipedia, Hypercube graph.

Example

There are a(3) = 9 2-factors of the 3-dimensional cube. A066037(3) = 6 of those are Hamiltonian cycles and the other 3 each consists of two disjoint cycles of length 4.

Crossrefs

Column k=2 of A389384.

Cf. A005271, A066037, A389386.

Sequence in context: A068729 A321282 A159775 * A394718 A281538 A335010

Adjacent sequences: A389382 A389383 A389384 * A389386 A389387 A389388

Keyword

nonn,hard,more

Author

Pontus von Brömssen, Oct 03 2025

Status

approved