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 □ P m , that is, the Cartesian product of a path and a cycle, when n ≡ 2 ( mod 5 ) , and we establish a new upper bound equal to the lower bound, thus computing the exact domination number for these graphs.
No takes yet. Share an insight, caveat, or question.
David R. Guichard (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: