中文

证明网格图上 2-受限广播支配数的精确值

组合数学 2024-02-14 v4

摘要

我们建立了多种网格图的 2-受限广播支配数的精确值,具体而言包括:对于 3m63 \leq m \leq 6 且所有 nmn\geq mCmCnC_m\square C_n,所有 m3m \geq 3PmC3P_m \square C_3,以及 4m54\leq m \leq 5 且所有 nmn \geq mPmCnP_m \square C_n。我们还给出了 m3m \geq 3PmC4P_m \square C_4PmC6P_m \square C_6n4n \geq 4P4PnP_4 \square P_n,以及 n5n \geq 5P5PnP_5 \square P_n 的周期最优值。我们的方法完成了穷举式案例分析,并通过将线性规划工具与多种数学证明技术相结合来排除情形。

关键词

引用

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