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

1, 11, 291, 28661, 10982565, 16031828359, 89373230342147, 1904212088591018521, 155026375803222057878889, 48225130114674924906540348115, 57322477811272486520770053115140403, 260351257812272076026660518356378279922077

Offset: 1

Author

R. H. Hardin, Dec 24 2007

Keywords

• nonn

Comments

Number of dominating sets in the grid graph P_n X P_n. - Andrew Howroyd, May 10 2017

Links

• Stephan Mertens, Table of n, a(n) for n = 1..24 (first 15 terms from ZhaoYang Liang)
• Stephan Mertens, Domination Polynomials of the Grid, the Cylinder, the Torus, and the King Graph, arXiv:2408.08053 [math.CO], Aug 2024.
• Eric Weisstein's World of Mathematics, Dominating Set
• Eric Weisstein's World of Mathematics, Grid Graph
• Wikipedia, Dominating set

Crossrefs

Main diagonal of A218354.

Extensions

a(12) from Andrew Howroyd, May 10 2017