无穷网格上的 (t,r) 广播支配
组合数学
2019-12-30 v1
摘要
图 的 广播支配数 是图支配数的一种推广。 是将塔放置在 的顶点上所需的最少数量,每个塔发射强度为 的信号并线性衰减,使得每个顶点接收到的总信号量至少为 。在本文中,我们证明了 Drews、Harris 和 Randolph 关于在 中提供 支配广播的塔的最小密度的一个猜想(对 ),并探讨了推广。此外,我们确定了路幂图 和圈幂图 的 广播支配数。
引用
@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