|
%I #10 Feb 10 2020 23:37:46
%S 0,1,1,2,6,2,1,10,10,1,2,15,20,15,2,4,52,52,52,52,4,3,105,179,141,179,
%T 105,3,4,175,418,801,801,418,175,4,8,481,1167,2950,7770,2950,1167,481,
%U 8,9,1028,3498,9792,34790,34790,9792,3498,1028,9,10,2000,9074,47527,184318,204372,184318,47527,9074,2000,10
%N Array read by antidiagonals: T(m,n) is the number of minimal total dominating sets in the m X n king graph.
%H Andrew Howroyd, <a href="/A332390/b332390.txt">Table of n, a(n) for n = 1..120</a>
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/KingGraph.html">King Graph</a>
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/TotalDominatingSet.html">Total Dominating Set</a>
%F T(n,m) = T(m,n).
%e Array begins:
%e ================================================================
%e m\n | 1 2 3 4 5 6 7 8
%e ----+-----------------------------------------------------------
%e 1 | 0 1 2 1 2 4 3 4 ...
%e 2 | 1 6 10 15 52 105 175 481 ...
%e 3 | 2 10 20 52 179 418 1167 3498 ...
%e 4 | 1 15 52 141 801 2950 9792 47527 ...
%e 5 | 2 52 179 801 7770 34790 184318 1305358 ...
%e 6 | 4 105 418 2950 34790 204372 1593094 14720683 ...
%e 7 | 3 175 1167 9792 184318 1593094 16260853 231301551 ...
%e 8 | 4 481 3498 47527 1305358 14720683 231301551 4570906041 ...
%e ...
%Y Rows 1..4 are A302655, A332392, A332393, A332394.
%Y Main diagonal is A332391.
%Y Cf. A286849, A303114, A303118, A303335, A303378.
%K nonn,tabl
%O 1,4
%A _Andrew Howroyd_, Feb 10 2020
|
