|
%I #26 Nov 06 2021 09:49:48
%S 1,2,2,2,2,2,2,2,2,2,3,4,3,4,3,4,4,4,4,4,4,4,4,5,6,5,4,4,4,6,6,8,8,6,
%T 6,4,5,6,7,8,9,8,7,6,5,6,6,8,10,10,10,10,8,6,6,6,8,9,12,12,12,12,12,9,
%U 8,6,6,8,10,12,14,14,14,14,12,10,8,6,7,8,11,14,15,16,15,16,15,14,11,8,7
%N Array read by antidiagonals: T(m,n) = total domination number of the grid graph P_m X P_n.
%H Andrew Howroyd, <a href="/A300358/b300358.txt">Table of n, a(n) for n = 1..435</a> (first 29 antidiagonals)
%H Alexandre Talon, <a href="https://arxiv.org/abs/2002.11615">Intensive use of computing resources for dominations in grids and other combinatorial problems</a>, arXiv:2002.11615 [cs.DM], 2020. See Sec. 2.3.2.
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/GridGraph.html">Grid Graph</a>
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/TotalDominationNumber.html">Total Domination Number</a>
%e Table begins:
%e =======================================================
%e m\n| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
%e ---+---------------------------------------------------
%e 1 | 1 2 2 2 3 4 4 4 5 6 6 6 7 8 8 8 ...
%e 2 | 2 2 2 4 4 4 6 6 6 8 8 8 10 10 10 12 ...
%e 3 | 2 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ...
%e 4 | 2 4 4 6 8 8 10 12 12 14 14 16 18 18 20 20 ...
%e 5 | 3 4 5 8 9 10 12 14 15 16 18 20 21 22 24 26 ...
%e 6 | 4 4 6 8 10 12 14 16 18 20 20 24 24 26 28 30 ...
%e 7 | 4 6 7 10 12 14 15 18 20 22 24 26 27 30 32 34 ...
%e 8 | 4 6 8 12 14 16 18 20 22 24 28 30 32 34 36 38 ...
%e 9 | 5 6 9 12 15 18 20 22 25 28 30 32 35 38 40 42 ...
%e ...
%Y Rows 1..2 are A004524(n+2), A302402.
%Y Main diagonal is A302488.
%Y Cf. A303111, A303118, A303293.
%K nonn,tabl
%O 1,2
%A _Andrew Howroyd_, Apr 20 2018
|
