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

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.

Sequence in context: A030428 A219099 A362504 * A258191 A350938 A165390

Adjacent sequences: A133512 A133513 A133514 * A133516 A133517 A133518

Keyword

nonn

Author

R. H. Hardin, Dec 24 2007

Extensions

a(12) from Andrew Howroyd, May 10 2017

Status

approved