login

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”).

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

%I #6 Jan 28 2024 09:20:26

%S 1,2,4,13,209

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

%C The null subgraph is not considered to be connected.

%C See A369605 for details.

%C In A290758, equivalent subgraphs are counted separately.

%C A000616 is the corresponding sequence for not necessarily connected subgraphs.

%Y Row sums of A369605.

%Y Cf. A000616, A290758.

%K nonn,more

%O 0,2

%A _Pontus von Brömssen_, Jan 27 2024