A289743 Number of (non-null) connected induced subgraphs in the n X n X n grid graph.

1, 167, 38209336, 2123699698410601580

Offset

1,2

Links

Table of n, a(n) for n=1..4.

Eric Weisstein's World of Mathematics, Connected Graph

Eric Weisstein's World of Mathematics, Grid Graph

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

Crossrefs

Sequence in context: A290757 A012021 A175558 * A308280 A259086 A062518

Adjacent sequences: A289740 A289741 A289742 * A289744 A289745 A289746

Keyword

nonn,hard,more

Author

Eric W. Weisstein, Jul 11 2017

Extensions

a(4) from Andrew Howroyd, Aug 15 2017

Status

approved