Exact integer {2}-domination number of three-row grids
Prove that the integer {2}-domination number of the three-row grid graph G_{3,n}=P_3\square P_n satisfies γ^{\{2\}}(G_{3,n})=\lfloor 3n/2\rfloor+1 for every positive integer n.
References
We believe that the upper bound for γ{2}(G3,n) in Theorem 2.4 is also a lower bound. Conjecture 2.5. For positive integer n, we haveγ{2}(G3,n) =⌊3n2⌋+ 1.
— The integer $\{2\}$-domination number of grids
(2502.00134 - Lee et al., 31 Jan 2025) in Conjecture 2.5, Section 2, p. 11