对偶极图的度量维数
组合数学
2023-03-15 v3
摘要
图的一个分辨集是一组顶点,选取使得对每个顶点,到中成员的距离列表唯一确定。度量维数是的分辨集的最小大小。我们考虑对偶极图的度量维数,并证明其至多为相应极空间关联矩阵在上的秩。随后我们计算该秩,给出对偶极图以及半截对偶极图度量维数的显式上界。
引用
@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