A290758 - 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

A290758

Number of (non-null) connected induced subgraphs in the n-hypercube graph Q_n.

8

1, 3, 13, 167, 37293, 2524817935

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

OFFSET

0,2

LINKS

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

Stijn Cambie, Jan Goedgebeur, and Jorik Jooken, The maximum number of connected sets in regular graphs, arXiv:2311.00075 [math.CO], 2023.

Eric Weisstein's World of Mathematics, Connected Graph

Eric Weisstein's World of Mathematics, Hypercube Graph

Eric Weisstein's World of Mathematics, Vertex-Induced Subgraph

CROSSREFS

Sequence in context: A246418 A140421 A176315 * A290769 A213794 A239979

Adjacent sequences: A290755 A290756 A290757 * A290759 A290760 A290761

KEYWORD

nonn,more

AUTHOR

Eric W. Weisstein, Aug 09 2017

EXTENSIONS

a(5) from Andrew Howroyd, Aug 15 2017

STATUS

approved