A378940 Number of nonzero 5 X n binary arrays with all 1's connected.

0, 15, 275, 5726, 116166, 2301877, 45280509, 889477656, 17470103108, 343131620201, 6739543393711, 132373673619692, 2599998546891870, 51067506790572861, 1003035296281103375, 19700977608538546036, 386953998564799463776, 7600302885548184827385, 149280286962228069289683

Offset: 0

Author

Andrew Howroyd, Dec 18 2024

Keywords

• nonn

Comments

Equivalently, the number of connected (non-null) induced subgraphs in the grid graph P_5 X P_n.

Links

• Andrew Howroyd, Table of n, a(n) for n = 0..500
• Index entries for linear recurrences with constant coefficients, order 33.

Crossrefs

Row 5 of A287151.