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,2

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.

Sequence in context: A064746 A232950 A184143 * A075762 A349155 A328270

Adjacent sequences: A287687 A287688 A287689 * A287691 A287692 A287693

Keyword

nonn

Author

Eric W. Weisstein, May 29 2017

Extensions

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

Status

approved