证明网格图上 2-受限广播支配数的精确值
组合数学
2024-02-14 v4
摘要
我们建立了多种网格图的 2-受限广播支配数的精确值,具体而言包括:对于 且所有 的 ,所有 的 ,以及 且所有 的 。我们还给出了 时 与 、 时 ,以及 时 的周期最优值。我们的方法完成了穷举式案例分析,并通过将线性规划工具与多种数学证明技术相结合来排除情形。
引用
@article{arxiv.2110.08943,
title = {Proving exact values for the $2$-limited broadcast domination number on grid graphs},
author = {Aaron Slobodin and Gary MacGillivray and Wendy Myrvold},
journal= {arXiv preprint arXiv:2110.08943},
year = {2024}
}