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

1, 9, 187, 11881, 3720993, 4652194849, 21048197450115, 362982575751004609, 24187438805159042241345, 6154694340999818634869088969, 5974124007380479364088559506443355

Offset: 1

Author

R. H. Hardin, Dec 25 2007

Keywords

• nonn

Comments

Number of dominating sets in the direct product of the graphs P_n and P_n. - Andrew Howroyd, May 10 2017

Links

• Wikipedia, Tensor product of graphs, Dominating set

Crossrefs

Cf. A133515, A133791.