cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A381730 Number of minimum connected dominating sets in the n X n grid graph.

This page as a plain text file.
%I A381730 #21 Mar 21 2025 14:39:32
%S A381730 1,4,2,16,126,24,800,16288,16,87216,3554000,16,13400336,882342944,16,
%T A381730 2376303680
%N A381730 Number of minimum connected dominating sets in the n X n grid graph.
%H A381730 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/ConnectedDominatingSet.html">Connected Dominating Set</a>.
%H A381730 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/GridGraph.html">Grid Graph</a>.
%H A381730 Eric W. Weisstein, <a href="/A381730/a381730_2.png">Symmetrically inequivalent minimum configurations with multiplicities for n = 1 to 6 plus 9, 12, 15, 18</a>
%H A381730 Eric W. Weisstein, <a href="/A381730/a381730_1.png">Symmetrically inequivalent minimum configurations with multiplicities for n = 7</a>
%F A381730 a(3*n) = 16 for n >= 3. - _Andrew Howroyd_, Mar 19 2025
%e A381730 From _Andrew Howroyd_, Mar 19 2025: (Start)
%e A381730 One of 16 arrangements for a(9):
%e A381730   . X . . . . . . .
%e A381730   . X X X X X X X X
%e A381730   . X . . X . . X .
%e A381730   . X . . X . . X .
%e A381730   . X . . X . . X .
%e A381730   . X . . X . . X .
%e A381730   . X . . X . . X .
%e A381730   . X . . X . . X .
%e A381730   . X . . X . . X .
%e A381730 (End)
%Y A381730 Main diagonal of A381474.
%Y A381730 Cf. A287690, A347632.
%Y A381730 Cf. A369692 (connected domination numbers).
%K A381730 nonn,more
%O A381730 1,2
%A A381730 _Eric W. Weisstein_, Mar 05 2025
%E A381730 a(6)-a(16) from _Andrew Howroyd_, Mar 19 2025