A360203 Number of (non-null) induced trees in the n X n grid graph.

1, 12, 138, 3568, 277606, 66136452, 48136454388, 106601739449932, 716581962133166734, 14594259085593605592840, 899530518959027898354960664, 167638624754374503965030664785872, 94397539071875018677962029008899452442, 160524233982090828046095750880433748533447560

Offset: 1

Author

Andrew Howroyd, Feb 22 2023

Keywords

• nonn

Links

• Eric Weisstein's World of Mathematics, Grid Graph
• Eric Weisstein's World of Mathematics, Induced Subgraph

Crossrefs

Main diagonal of A360202.

Cf. A059525, A080691, A297664, A360200.