Resolving sets for four families of distance-regular graphs-Reference-Cited by-同舟云学术

Resolving sets for four families of distance-regular graphs

Published:2014-01 Issue:1 Volume:14 Page:129-134
ISSN:1615-7168
Container-title:advg
language:en
Short-container-title:Advances in Geometry

Author:

Guo Jun¹,Li Fenggao²,Wang Kaishun³

Affiliation:

1. Inf. College, Langfang Teachers’ College, Langfang 065000, China

2. College of Mathematics, Hunan Institute of Science and Technology, Yueyang 414006, China

3. Sch. Math. Sci. & Lab. Math. Com. Sys., Beijing Normal University, Beijing 100875, China

Abstract

Abstract Recently upper bounds on the metric dimension of Grassmann graphs, bilinear forms graphs, doubled Grassmann graphs and twisted Grassmann graphs have been obtained by Bailey, Meagher, Feng and the present authors. In this paper, we continue this research and construct resolving sets with smaller sizes for these graphs. As a result, we improve the known upper bounds on the metric dimension for the latter three graphs.

Publisher

Walter de Gruyter GmbH

Subject

Geometry and Topology

Link

https://www.degruyter.com/document/doi/10.1515/advgeom-2013-0021/pdf

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Metric dimension of dual polar graphs;Archiv der Mathematik;2023-03-16

2. On the metric dimension of incidence graphs;Discrete Mathematics;2018-06

3. On the Metric Dimension of Imprimitive Distance-Regular Graphs;Annals of Combinatorics;2016-10-22

4. On class dimension of flat association schemes in affine and affine-symplectic spaces;Finite Fields and Their Applications;2016-05

5. Incidence matrices of finite attenuated spaces and class dimension of association schemes;Discrete Mathematics;2014-02