Computing the Domination Number of Grid Graphs
Keyword(s):
Let $\gamma_{m,n}$ denote the size of a minimum dominating set in the $m \times n$ grid graph. For the square grid graph, exact values for $\gamma_{n,n}$ have earlier been published for $n \leq 19$. By using a dynamic programming algorithm, the values of $\gamma_{m,n}$ for $m,n \leq 29$ are here obtained. Minimum dominating sets for square grid graphs up to size $29 \times 29$ are depicted.
1995 ◽
Vol 17
(3)
◽
pp. 149-152
◽
1978 ◽
Vol 26
(6)
◽
pp. 583-586
◽
Keyword(s):
2006 ◽
Vol 195
(44-47)
◽
pp. 6407-6427
◽
Keyword(s):