广义佩尔顿图 $P(n,3)$ 的度规维数
组合数学
2025-08-19 v1
摘要
图 的度规维数定义为子集 中顶点数的最小值,使得该集合中的所有其他顶点通过到 中顶点的距离唯一确定。本文研究广义佩尔顿图 的度规维数。good 和 bad 顶点的概念(见 Imran 等人 2014 年论文,Ars. Combinatoria 117, 113-130)对于确定特定类型图的度规维数的下界至关重要。我们提出一种基于这些概念的方法来确定 的下界。此外,我们证明当 且 足够大时,。
关键词
引用
@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}
}