login
Number of dominating sets in the n X n torus grid graph.
4

%I #14 Feb 16 2025 08:33:54

%S 421,45707,18935741,30147126791,183429997068809,4264383011657313355,

%T 378801055723829891830261,128572687866388429165521180651,

%U 166751578049943666873090557914876017,826369316231187306403443156508234313658719,15648091232010974513543383340423707992718009437149

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

%H Stephan Mertens, <a href="/A303334/b303334.txt">Table of n, a(n) for n = 3..17</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/DominatingSet.html">Dominating Set</a>

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

%Y Cf. A295428, A298106, A303210.

%K nonn

%O 3,1

%A _Andrew Howroyd_, Apr 21 2018

%E a(9) and beyond from _Stephan Mertens_, Aug 18 2024