The OEIS is supported by the many generous donors to the OEIS Foundation.
Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.
Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.
%I #29 Aug 18 2024 18:07:19
%S 1,11,291,28661,10982565,16031828359,89373230342147,
%T 1904212088591018521,155026375803222057878889,
%U 48225130114674924906540348115,57322477811272486520770053115140403,260351257812272076026660518356378279922077
%N Number of n X n binary matrices with every 1 vertically or horizontally adjacent to some 0.
%C Number of dominating sets in the grid graph P_n X P_n. - _Andrew Howroyd_, May 10 2017
%H Stephan Mertens, <a href="/A133515/b133515.txt">Table of n, a(n) for n = 1..24</a> (first 15 terms from ZhaoYang Liang)
%H Stephan Mertens, <a href="https://arxiv.org/abs/2408.08053">Domination Polynomials of the Grid, the Cylinder, the Torus, and the King Graph</a>, arXiv:2408.08053 [math.CO], Aug 2024.
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/DominatingSet.html">Dominating Set</a>
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/GridGraph.html">Grid Graph</a>
%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Dominating_set">Dominating set</a>
%Y Main diagonal of A218354.
%K nonn
%O 1,2
%A _R. H. Hardin_, Dec 24 2007
%E a(12) from _Andrew Howroyd_, May 10 2017