|
%I #5 Sep 05 2017 03:08:33
%S 1,3,3,4,9,4,4,24,24,4,4,56,129,56,4,4,136,613,613,136,4,4,328,2997,
%T 5617,2997,328,4,4,792,14713,52955,52955,14713,792,4,4,1912,72169,
%U 502521,964755,502521,72169,1912,4,4,4616,353853,4763717,17625829,17625829,4763717,353853,4616,4
%N Array read by antidiagonals: T(m,n) = number of connected dominating sets in the grid graph P_m X P_n.
%H Andrew Howroyd, <a href="/A291872/b291872.txt">Table of n, a(n) for n = 1..435</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>
%e Array begins:
%e ===============================================================
%e m\n| 1 2 3 4 5 6 7
%e ---|-----------------------------------------------------------
%e 1 | 1 3 4 4 4 4 4...
%e 2 | 3 9 24 56 136 328 792...
%e 3 | 4 24 129 613 2997 14713 72169...
%e 4 | 4 56 613 5617 52955 502521 4763717...
%e 5 | 4 136 2997 52955 964755 17625829 321381919...
%e 6 | 4 328 14713 502521 17625829 617429805 21550989109...
%e 7 | 4 792 72169 4763717 321381919 21550989109 1436456861467...
%e ...
%Y Row 2 is A291706.
%Y Main diagonal is A287690.
%Y Cf. A218354 (dominating), A287151 (connected).
%Y Cf. A291873 (king).
%K nonn,tabl
%O 1,2
%A _Andrew Howroyd_, Sep 04 2017
|
