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,2

Comments

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

Links

Table of n, a(n) for n=1..13.

Eric Weisstein's World of Mathematics, Grid Graph

Eric Weisstein's World of Mathematics, Total Dominating Set

Crossrefs

Main diagonal of A303111.

Sequence in context: A367160 A337152 A159831 * A319197 A209962 A084874

Adjacent sequences: A133790 A133791 A133792 * A133794 A133795 A133796

Keyword

nonn

Author

R. H. Hardin, Jan 05 2008

Extensions

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

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

Status

approved