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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call