强积图中$d$-距离$p$-打包控制数
组合数学
2025-10-06 v1
摘要
图的-距离-打包控制数是指中既是-距离控制集又是-打包的最小顶点集的基数。若不存在这样的集合,则令。对于任意强积,证明了。通过证明,以及若,则,展示了该上界的紧性。另一方面,给出了严格不等式成立的无限族强环面。例如,我们给出了差为2的强环面,并证明若仅有一个因子为圈,则差可以任意大。我们还猜想若,则对每个图都有。证明了若干支持该猜想的结果,特别地,若,则。
引用
@article{arxiv.2510.02749,
title = {On $d$-distance $p$-packing domination number in strong products},
author = {Csilla Bujtás and Vesna Iršič Chenoweth and Sandi Klavžar and Gang Zhang},
journal= {arXiv preprint arXiv:2510.02749},
year = {2025}
}