中文

无穷网格上的 (t,r) 广播支配

组合数学 2019-12-30 v1

摘要

GG(t,r)(t,r) 广播支配数 γt,r(G)\gamma_{t,r}(G) 是图支配数的一种推广。γt,r(G)\gamma_{t,r}(G) 是将塔放置在 GG 的顶点上所需的最少数量,每个塔发射强度为 tt 的信号并线性衰减,使得每个顶点接收到的总信号量至少为 rr。在本文中,我们证明了 Drews、Harris 和 Randolph 关于在 Z2\mathbb{Z}^2 中提供 (t,3)(t,3) 支配广播的塔的最小密度的一个猜想(对 t>17t>17),并探讨了推广。此外,我们确定了路幂图 Pn(k)P_n^{(k)} 和圈幂图 Cn(k)C_n^{(k)}(t,r)(t,r) 广播支配数。

关键词

引用

@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}
}

备注

12 pages, 6 figures