|
|||||
|
|
Metric dimension of some distance-regular graphs |
|
| Authors: | Jun Guo Kaishun Wang Fenggao Li |
| Institution: | 1. Math. and Inf. College, Langfang Teachers’ College, Langfang, 065000, China 2. Sch. Math. Sci. & Lab. Math. Com. Sys., Beijing Normal University, Beijing, 100875, China 3. Dept. of Math., Hunan Institute of Science and Technology, Yueyang, 414006, China |
| Abstract: | A resolving set of a graph is a set of vertices with the property that the list of distances from any vertex to those in the set uniquely identifies that vertex. In this paper, we construct a resolving set of Johnson graphs, doubled Odd graphs, doubled Grassmann graphs and twisted Grassmann graphs, respectively, and obtain the upper bounds on the metric dimension of these graphs. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |