A287690 Number of connected dominating sets in the n X n grid graph.

1, 9, 129, 5617, 964755, 617429805, 1436456861467, 12128014243816259, 370157141019558632729, 40729998558184127557326187, 16129157077874837008807129310501, 22956060013827748812137293758719842059, 117308080543566432787532732819884994609487361

Offset: 1

Author

Eric W. Weisstein, May 29 2017

Keywords

• nonn

Links

• Andrew Howroyd, Table of n, a(n) for n = 1..15
• Eric Weisstein's World of Mathematics, Connected Dominating Set
• Eric Weisstein's World of Mathematics, Grid Graph

Crossrefs

Main diagonal of A291872.

Cf. A059525, A133515, A289180.

Extensions

a(6)-a(13) from Andrew Howroyd, Sep 04 2017