A133793 Number of n X n binary matrices with every element adjacent to some 0 horizontally or vertically.

0, 9, 161, 11236, 3270375, 3416753209, 13057656650476, 183641258024619409, 9467975365082755623313, 1790666611784474236947695716, 1242439796942800308861023912760955, 3162387266575455438028580027523664208409, 29528027257213781096968410946112929405583355140

Offset: 1

Author

R. H. Hardin, Jan 05 2008

Keywords

• nonn

Comments

a(n) is the number of total dominating sets of the n X n grid graph. - Eric W. Weisstein, Apr 19 2018

Links

• Eric Weisstein's World of Mathematics, Grid Graph
• Eric Weisstein's World of Mathematics, Total Dominating Set

Crossrefs

Main diagonal of A303111.

Extensions

a(1) = 0 prepended by Eric W. Weisstein, Apr 19 2018

a(12)-a(13) from Andrew Howroyd, Apr 19 2018