login
A290758
Number of (non-null) connected induced subgraphs in the n-hypercube graph Q_n.
8
1, 3, 13, 167, 37293, 2524817935
OFFSET
0,2
LINKS
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
KEYWORD
nonn,more
AUTHOR
Eric W. Weisstein, Aug 09 2017
EXTENSIONS
a(5) from Andrew Howroyd, Aug 15 2017
STATUS
approved