A369606 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

A369606

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

2

1, 2, 4, 13, 209

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,2

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.

LINKS

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

CROSSREFS

Row sums of A369605.

Cf. A000616, A290758.

Sequence in context: A056678 A218655 A369998 * A325117 A193232 A375545

Adjacent sequences: A369603 A369604 A369605 * A369607 A369608 A369609

KEYWORD

nonn,more

AUTHOR

Pontus von Brömssen, Jan 27 2024

STATUS

approved