Bounds On $(t,r)$ Broadcast Domination of $n$-Dimensional Grids

In this paper, we study a variant of graph domination known as $(t, r)$ broadcast domination, first defined in Blessing, Insko, Johnson, and Mauretour in 2015. In this variant, each broadcast provides $t-d$ reception to each vertex a distance $d < t$ from the broadcast. If $d \ge t$ then no recep...

Full description

Bibliographic Details
Main Author: Tom Shlomi
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2023-04-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/5732/pdf