关于非本原距离正则图的度量维数

图 $\Gamma$ 的分辨集（resolving set）是一组顶点 $S$，其选择使得对于每个顶点 $v$，从 $v$ 到 $S$ 中成员的距离列表能唯一确定 $v$。$\Gamma$ 的度量维数是 $\Gamma$ 的分辨集的最小大小。距离正则图的度量维数已受到广泛关注。Babai 在 20 世纪 80 年代初的工作根据参数给出了本原距离正则图度量维数的一般界限。我们展示了非本原距离正则图的度量维数如何与其半图和折叠图相关联，同时也考虑了无限族（包括 Taylor 图和某些对称设计的关联图），在这些情况下可以得到更精确的结果。