### References & Citations

# Mathematics > Combinatorics

# Title: The Domination Number of $C_n\square P_m$ for $n\equiv 2\pmod{5}$

(Submitted on 29 Jul 2022)

Abstract: We use a dynamic programming algorithm to establish a new lower bound on the domination number of complete cylindrical grid graphs of the form $C_n\square P_m$, that is, the Cartesian product of a path and a cycle, when $n\equiv 2\pmod{5}$, and we establish a new upper bound equal to the lower bound, thus computing the exact domination number for these graphs.

Link back to: arXiv, form interface, contact.