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
Keywords
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
Comments