中文

强积图中$d$-距离$p$-打包控制数

组合数学 2025-10-06 v1

摘要

GGdd-距离pp-打包控制数γdp(G)\gamma_d^p(G)是指GG中既是dd-距离控制集又是pp-打包的最小顶点集的基数。若不存在这样的集合,则令γdp(G)=\gamma_d^p(G) = \infty。对于任意强积GHG\boxtimes H,证明了γdp(GH)γdp(G)γdp(H)\gamma_d^p(G\boxtimes H) \le \gamma_d^p(G) \gamma_d^p(H)。通过证明γdp(PmPn)=m2d+1n2d+1\gamma_d^p(P_m \boxtimes P_n) = \left \lceil \frac{m}{2d+1} \right \rceil \left \lceil \frac{n}{2d+1} \right \rceil,以及若γdp(Cn)<\gamma_d^p(C_n) < \infty,则γdp(PmCn)=m2d+1n2d+1\gamma_d^p(P_m \boxtimes C_n) = \left \lceil \frac{m}{2d+1} \right \rceil \left \lceil \frac{n}{2d+1} \right \rceil,展示了该上界的紧性。另一方面,给出了严格不等式成立的无限族强环面。例如,我们给出了差为2的强环面,并证明若仅有一个因子为圈,则差可以任意大。我们还猜想若γdp(G)=\gamma_d^p(G) = \infty,则对每个图HH都有γdp(GH)=\gamma_d^p(G\boxtimes H) = \infty。证明了若干支持该猜想的结果,特别地,若γdp(Cm)=\gamma_d^p(C_m)= \infty,则γdp(CmCn)=\gamma_d^p(C_m \boxtimes C_n)=\infty

关键词

引用

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