(t,r) broadcast domination in the infinite grid
Combinatorics
2019-12-30 v1
Abstract
The broadcast domination number of a graph , , is a generalization of the domination number of a graph. is the minimal number of towers needed, placed on vertices of , each transmitting a signal of strength which decays linearly, such that every vertex receives a total amount of at least signal. In this paper we prove a conjecture by Drews, Harris, and Randolph about the minimal density of towers in that provide a domination broadcast for and explore generalizations. Additionally, we determine the broadcast domination number of powers of paths, and powers of cycles, .
Keywords
Cite
@article{arxiv.1912.11560,
title = {(t,r) broadcast domination in the infinite grid},
author = {Rebekah Herrman and Peter van Hintum},
journal= {arXiv preprint arXiv:1912.11560},
year = {2019}
}
Comments
12 pages, 6 figures