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.

A303111 Array read by antidiagonals: T(m,n) = number of total dominating sets in the grid graph P_m X P_n.

This page as a plain text file.
%I A303111 #9 Feb 16 2025 08:33:54
%S A303111 0,1,1,3,9,3,4,25,25,4,5,81,161,81,5,9,289,961,961,289,9,16,961,6235,
%T A303111 11236,6235,961,16,25,3249,39601,137641,137641,39601,3249,25,39,11025,
%U A303111 251433,1677025,3270375,1677025,251433,11025,39
%N A303111 Array read by antidiagonals: T(m,n) = number of total dominating sets in the grid graph P_m X P_n.
%C A303111 Equivalently, the number of n X m binary matrices with every element adjacent to some 0 horizontally or vertically.
%H A303111 Andrew Howroyd, <a href="/A303111/b303111.txt">Table of n, a(n) for n = 1..435</a>
%H A303111 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/GridGraph.html">Grid Graph</a>
%H A303111 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/TotalDominatingSet.html">Total Dominating Set</a>
%e A303111 Table begins:
%e A303111 =======================================================================
%e A303111 m\n|  1    2      3        4          5            6              7
%e A303111 ---|-------------------------------------------------------------------
%e A303111 1  |  0    1      3        4          5            9             16 ...
%e A303111 2  |  1    9     25       81        289          961           3249 ...
%e A303111 3  |  3   25    161      961       6235        39601         251433 ...
%e A303111 4  |  4   81    961    11236     137641      1677025       20430400 ...
%e A303111 5  |  5  289   6235   137641    3270375     76405081     1783064069 ...
%e A303111 6  |  9  961  39601  1677025   76405081   3416753209   152598828321 ...
%e A303111 7  | 16 3249 251433 20430400 1783064069 152598828321 13057656650476 ...
%e A303111 ...
%Y A303111 Rows 1..2 are A195971(n-1), A141583(n+1).
%Y A303111 Main diagonal is A133793.
%Y A303111 Cf. A218354 (dominating sets), A291872 (connected dominating sets).
%Y A303111 Cf. A303114 (king graph), A303118 (minimal total dominating sets).
%K A303111 nonn,tabl
%O A303111 1,4
%A A303111 _Andrew Howroyd_, Apr 18 2018