Abstract
The domination number for grid graphs has been a long studied problem; the first results appeared over thirty years ago [Jacobson 1984] and the final results appeared in 2013 [Goncalves 2013]. Grid graphs are a natural class of graphs to consider for the eternal dominating set problem as the domination number forms a lower bound for the eternal domination number. The 3 x n grid has been considered in several papers, and the difference between the upper and lower bounds for the eternal domination number in the all-guards move model has been reduced to a linear function of n. In this short paper, we provide an upper bound for the eternal domination number which exceeds the lower bound by at most 3.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
