On (t,r)(t,r) broadcast domination numbers of grids

The domination number of a graph G=(V,E)G=(V,E) is the minimum cardinality of any subset S⊂VS⊂V such that every vertex in VV is in SS or adjacent to an element of SS. Finding the domination numbers of mm by nn grids was an open problem for nearly 30 years and was finally solved in 2011 by Gonçalves, Pinlou, Rao, and Thomassé. Many variants of domination number on graphs have been defined and studied, but exact values have not yet been obtained for grids. We will define a family of domination theories parameterized by pairs of positive integers (t,r)(t,r) where 1≤r≤t1≤r≤t which generalize domination and distance domination theories for graphs. We call these domination numbers the (t,r)(t,r) broadcast domination numbers. We give the exact values of (t,r)(t,r) broadcast domination numbers for small grids, and we identify upper bounds for the (t,r)(t,r) broadcast domination numbers for large grids and conjecture that these bounds are tight for sufficiently large grids.