A389984 Number of partitions of the vertex set of the labeled n-dimensional hypercube graph into 2 connected subsets.

0, 1, 6, 63, 10056, 690266505

Offset

0,3

Links

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

Example

a(3) = A358999(3) = 63 is the number of partitions of the vertices of a cube (equivalently, the faces of an octahedron) into 2 connected subsets.

Crossrefs

Column k=2 of A389983.

Cf. A358999.

Sequence in context: A034665 A339140 A218383 * A222596 A067447 A083225

Adjacent sequences: A389981 A389982 A389983 * A389985 A389986 A389987

Keyword

nonn,more

Author

Pontus von Brömssen, Oct 22 2025

Extensions

a(5) from Sean A. Irvine, Oct 29 2025

Status

approved