A362519 Number of vertex cuts in the hypercube graph Q_n.

0, 0, 2, 88, 28242, 1770149360

Offset

0,3

Links

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

Eric Weisstein's World of Mathematics, Hypercube Graph

Eric Weisstein's World of Mathematics, Vertex Cut

Formula

a(n) = 2^(2^n) - 1 - A290758(n). - Pontus von Brömssen, Apr 23 2023

Crossrefs

Cf. A290758.

Sequence in context: A001904 A053950 A266182 * A012728 A012733 A058459

Adjacent sequences: A362516 A362517 A362518 * A362520 A362521 A362522

Keyword

nonn,more

Author

Eric W. Weisstein, Apr 23 2023

Extensions

a(5) (based on data in A290758) from Pontus von Brömssen, Apr 23 2023

Status

approved