中文

对偶极图的度量维数

组合数学 2023-03-15 v3

摘要

Γ\Gamma的一个分辨集是一组顶点SS,选取使得对每个顶点vvvvSS中成员的距离列表唯一确定vv。度量维数μ(Γ)\mu(\Gamma)Γ\Gamma的分辨集的最小大小。我们考虑对偶极图的度量维数,并证明其至多为相应极空间关联矩阵在R\mathbb{R}上的秩。随后我们计算该秩,给出对偶极图以及半截对偶极图度量维数的显式上界。

关键词

引用

@article{arxiv.1711.04012,
  title  = {Metric dimension of dual polar graphs},
  author = {Robert F. Bailey and Pablo Spiga},
  journal= {arXiv preprint arXiv:1711.04012},
  year   = {2023}
}

备注

10 pages; new expanded version now also considers halved dual polar graphs