The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 56th year, we are closing in on 350,000 sequences, and we’ve crossed 9,700 citations (which often say “discovered thanks to the OEIS”).

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A303293 Array read by antidiagonals: T(m,n) = number of minimum total dominating sets in the grid graph P_m X P_n. 5
 0, 1, 1, 2, 4, 2, 1, 1, 1, 1, 1, 16, 2, 16, 1, 4, 9, 1, 1, 9, 4, 3, 1, 3, 16, 3, 1, 3, 1, 64, 4, 256, 256, 4, 64, 1, 2, 16, 4, 4, 160, 4, 4, 16, 2, 9, 1, 9, 121, 25, 25, 121, 9, 1, 9, 4, 169, 12, 2916, 268, 144, 268, 2916, 12, 169, 4 (list; table; graph; refs; listen; history; text; internal format)
 OFFSET 1,4 COMMENTS The minimum size of a total dominating set is the total domination number A300358(m, n). LINKS Andrew Howroyd, Table of n, a(n) for n = 1..435 (first 29 antidiagonals) Eric Weisstein's World of Mathematics, Grid Graph Eric Weisstein's World of Mathematics, Total Dominating Set EXAMPLE Table begins: =============================================== m\n| 1  2  3    4    5     6   7    8     9 ---+------------------------------------------- 1  | 0  1  2    1    1     4   3    1     2 ... 2  | 1  4  1   16    9     1  64   16     1 ... 3  | 2  1  2    1    3     4   4    9    12 ... 4  | 1 16  1   16  256     4 121 2916    25 ... 5  | 1  9  3  256  160    25 268 4225   510 ... 6  | 4  1  4    4   25   144 529 2025 10404 ... 7  | 3 64  4  121  268   529   4  441   630 ... 8  | 1 16  9 2916 4225  2025 441  256     9 ... 9  | 2  1 12   25  510 10404 630    9  1364 ... ... CROSSREFS Rows 1..2 are A302654, A303054. Main diagonal is A303142. Cf. A300358, A303111, A303118. Sequence in context: A201316 A105023 A279315 * A344637 A201558 A052285 Adjacent sequences:  A303290 A303291 A303292 * A303294 A303295 A303296 KEYWORD nonn,tabl AUTHOR Andrew Howroyd, Apr 20 2018 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified December 2 08:31 EST 2021. Contains 349437 sequences. (Running on oeis4.)