login
Array read by antidiagonals: T(m,n) = domination number of the stacked prism graph C_m X P_n.
3

%I #10 Aug 23 2024 12:41:36

%S 1,1,1,1,2,1,2,2,2,2,2,3,3,2,2,2,3,4,3,3,2,3,4,4,4,4,4,3,3,4,5,5,6,5,

%T 4,3,3,5,6,6,7,6,6,4,3,4,5,7,7,8,8,7,6,5,4,4,6,7,8,9,9,9,8,7,6,4,4,6,

%U 8,9,10,10,11,10,10,8,6,4,5,7,9,10,11,12,12,12,12,10,9,6,5

%N Array read by antidiagonals: T(m,n) = domination number of the stacked prism graph C_m X P_n.

%H Stephan Mertens, <a href="/A375603/b375603.txt">Table of n, a(n) for n = 1..325</a>

%H Stephan Mertens, <a href="https://arxiv.org/abs/2408.08053">Domination Polynomials of the Grid, the Cylinder, the Torus, and the King Graph</a>, arXiv:2408.08053 [math.CO], Aug 2024.

%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/DominantionNumber.html">Domination Number</a>.

%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/StackedPrismGraph.html">Stacked Prism Graph</a>.

%e Table starts:

%e ====================================

%e m\n | 1 2 3 4 5 6 ...

%e ----|-------------------------------

%e 1 | 1 1 1 2 2 2 ...

%e 2 | 1 2 2 3 3 4 ...

%e 3 | 1 2 3 4 4 5 ...

%e 4 | 2 2 3 4 5 6 ...

%e 5 | 2 3 4 6 7 8 ...

%e 6 | 2 4 5 6 8 9 ...

%e ...

%Y Main diagonal is A375601.

%Y Cf. A286514, A350823, A375566.

%K nonn,tabl

%O 1,5

%A _Stephan Mertens_, Aug 20 2024