Proving exact values for the $2$-limited broadcast domination number on grid graphs

We establish exact values for the $2$-limited broadcast domination number of various grid graphs, in particular $C_m\square C_n$ for $3 \leq m \leq 6$ and all $n\geq m$, $P_m \square C_3$ for all $m \geq 3$, and $P_m \square C_n$ for $4\leq m \leq 5$ and all $n \geq m$. We also produce periodically...

Full description

Bibliographic Details
Main Authors: Aaron Slobodin, Gary MacGillivray, Wendy Myrvold
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2023-11-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/11478/pdf