A133556 - OEIS

%I #10 May 10 2017 21:29:28

%S 1,9,187,11881,3720993,4652194849,21048197450115,362982575751004609,

%T 24187438805159042241345,6154694340999818634869088969,

%U 5974124007380479364088559506443355

%N Number of n X n binary matrices with every 1 diagonally or antidiagonally adjacent to some 0.

%C Number of dominating sets in the direct product of the graphs P_n and P_n. - _Andrew Howroyd_, May 10 2017

%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Tensor_product_of_graphs">Tensor product of graphs</a>, <a href="https://en.wikipedia.org/wiki/Dominating_set">Dominating set</a>

%Y Cf. A133515, A133791.

%K nonn

%O 1,2

%A _R. H. Hardin_, Dec 25 2007