A308581 Number of connected induced subgraphs in the n-Hanoi graph.

7, 149, 325743, 5043335556445821, 30078276004358776950017905751009745821222898855

Offset

1,1

Links

Andrew Howroyd, Table of n, a(n) for n = 1..7

Eric Weisstein's World of Mathematics, Connected Graph.

Eric Weisstein's World of Mathematics, Hanoi Graph.

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

Crossrefs

Cf. A373441.

Sequence in context: A291677 A152552 A349286 * A305467 A229806 A229880

Adjacent sequences: A308578 A308579 A308580 * A308582 A308583 A308584

Keyword

nonn

Author

Eric W. Weisstein, Jun 08 2019

Extensions

a(4) onwards from Andrew Howroyd, Aug 08 2024

Status

approved