login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

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

%I #14 Sep 05 2017 03:07:16

%S 1,9,129,5617,964755,617429805,1436456861467,12128014243816259,

%T 370157141019558632729,40729998558184127557326187,

%U 16129157077874837008807129310501,22956060013827748812137293758719842059,117308080543566432787532732819884994609487361

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

%H Andrew Howroyd, <a href="/A287690/b287690.txt">Table of n, a(n) for n = 1..15</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/ConnectedDominatingSet.html">Connected Dominating Set</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/GridGraph.html">Grid Graph</a>

%Y Main diagonal of A291872.

%Y Cf. A059525, A133515, A289180.

%K nonn

%O 1,2

%A _Eric W. Weisstein_, May 29 2017

%E a(6)-a(13) from _Andrew Howroyd_, Sep 04 2017