VOOZH
about
URL: https://oeis.org/A133515
⇱ A133515 - OEIS
login
A133515
Number of n X n binary matrices with every 1 vertically or horizontally adjacent to some 0.
9
1, 11, 291, 28661, 10982565, 16031828359, 89373230342147, 1904212088591018521, 155026375803222057878889, 48225130114674924906540348115, 57322477811272486520770053115140403, 260351257812272076026660518356378279922077
(
list
;
graph
;
refs
;
listen
;
history
;
text
;
internal format
)
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
