Resolving sets for four families of distance-regular graphs
Jun Guo, Fenggao Li, Kaishun Wang · Advances in Geometry · 2014
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.