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

1, 3, 13, 167, 37293, 2524817935

Offset: 0

Author

Eric W. Weisstein, Aug 09 2017

Keywords

• nonn
• more

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

Extensions

a(5) from Andrew Howroyd, Aug 15 2017