A369606 Number of inequivalent connected induced subgraphs of the hypercube graph of dimension n.

1, 2, 4, 13, 209, 709191

Offset: 0

Author

Pontus von Brömssen, Jan 27 2024

Keywords

• nonn
• more

Comments

The null subgraph is not considered to be connected.

See A369605 for details.

In A290758, equivalent subgraphs are counted separately.

A000616 is the corresponding sequence for not necessarily connected subgraphs.

Crossrefs

Row sums of A369605.

Cf. A000616, A290758.

Extensions

a(5) from Pontus von Brömssen, May 14 2025