Scifaro

中文

若干距离正则图的度量维数

组合数学 2011-05-11 v1

作者: Jun Guo , Kaishun Wang , Fenggao Li

在 arXiv 上查看 ↗ PDF ↗

摘要

图的一个分辨集是一个顶点集，其性质为：从任意顶点到该集中各顶点的距离列表可唯一标识该顶点。本文分别为Johnson图、加倍Odd图、加倍Grassmann图和扭曲Grassmann图构造了一个分辨集，并获得了这些图度量维数的上界。

关键词

度量维数分辨集距离正则图 Johnson图加倍Odd图加倍Grassmann图扭曲Grassmann图

引用

@article{arxiv.1105.1847,
  title  = {Metric dimension of some distance-regular graphs},
  author = {Jun Guo and Kaishun Wang and Fenggao Li},
  journal= {arXiv preprint arXiv:1105.1847},
  year   = {2011}
}