Bounds on the Size of the Minimum Dominating Sets of Some Cylindrical Grid Graphs

Let denote the domination number of the cylindrical grid graph formed by the Cartesian product of the graphs , the path of length m, and the graph , the cycle of length n, . In this paper we propose methods to find the domination numbers of graphs of the form with and and propose tight bounds on domination numbers of the graphs , . Moreover, we provide rough bounds on domination numbers of the graphs , and . We also point out how domination numbers and minimum dominating sets are useful for wireless sensor networks.