关于圆柱形网格 $C_m \Box P_n$ 上 $[k]$-Roman 控制的进一步结果
组合数学
2026-03-27 v1
摘要
在本文中,我们研究圆柱形图 的 -Roman 控制数。我们的分析从基于局部邻域约束的一般下界开始,表明 。通过利用 -Roman 控制与高效控制之间的联系,我们刻画了那些最优 -Roman 控制数由最小可能局部邻域权重的配置实现的圆柱形图。对于固定的小值 ,我们构造了显式的周期性 -Roman 控制函数,给出了构造性上界。这些构造通过基于打包集的向上取整型调整和归约进一步细化。结果的系统比较展示了它们的相对强度如何依赖于参数 和路径长度。
引用
@article{arxiv.2603.25191,
title = {Further results on \([k]\)-Roman domination on cylindrical grids \(C_m \Box P_n\)},
author = {Simon Brezovnik and Janez Žerovnik},
journal= {arXiv preprint arXiv:2603.25191},
year = {2026}
}