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.