中文

广义佩尔顿图 $P(n,3)$ 的度规维数

组合数学 2025-08-19 v1

摘要

GG 的度规维数定义为子集 SV(G)S\subset V(G) 中顶点数的最小值,使得该集合中的所有其他顶点通过到 SS 中顶点的距离唯一确定。本文研究广义佩尔顿图 P(n,3)P(n,3) 的度规维数。good 和 bad 顶点的概念(见 Imran 等人 2014 年论文,Ars. Combinatoria 117, 113-130)对于确定特定类型图的度规维数的下界至关重要。我们提出一种基于这些概念的方法来确定 dim(P(n,3))\dim(P(n,3)) 的下界。此外,我们证明当 n2,3,4,5(mod6)n\equiv2,3,4,5 \,\,(\text{mod}\,\, 6)nn 足够大时,dim(P(n,3))=4\dim(P(n,3))=4

关键词

引用

@article{arxiv.2508.12224,
  title  = {On the Metric Dimension of Generalized Petersen Graphs $P(n,3)$},
  author = {Rui Gao and Yingqing Xiao and Zhanqi Zhang},
  journal= {arXiv preprint arXiv:2508.12224},
  year   = {2025}
}