A289743 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A289743

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

0

1, 167, 38209336, 2123699698410601580

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

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