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

Comments

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

Links

Table of n, a(n) for n=1..11.

Wikipedia, Tensor product of graphs, Dominating set

Crossrefs

Cf. A133515, A133791.

Sequence in context: A351281 A266496 A078101 * A351333 A196215 A196682

Adjacent sequences: A133553 A133554 A133555 * A133557 A133558 A133559

Keyword

nonn

Author

R. H. Hardin, Dec 25 2007

Status

approved