OFFSET
1,4
COMMENTS
Equivalently, the number of n X m binary matrices with every element adjacent to some 0 horizontally or vertically.
LINKS
Andrew Howroyd, Table of n, a(n) for n = 1..435
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
---|-------------------------------------------------------------------
1 | 0 1 3 4 5 9 16 ...
2 | 1 9 25 81 289 961 3249 ...
3 | 3 25 161 961 6235 39601 251433 ...
4 | 4 81 961 11236 137641 1677025 20430400 ...
5 | 5 289 6235 137641 3270375 76405081 1783064069 ...
6 | 9 961 39601 1677025 76405081 3416753209 152598828321 ...
7 | 16 3249 251433 20430400 1783064069 152598828321 13057656650476 ...
...
CROSSREFS
Main diagonal is A133793.
KEYWORD
nonn,tabl
AUTHOR
Andrew Howroyd, Apr 18 2018
STATUS
approved