On resolving sets in the point-line incidence graph of PG(n, q)

Abstract

Lower and upper bounds on the size of resolving sets and semi-resolving sets for the point-line incidence graph of the finite projective space P G ( n ,  q ) are presented. It is proved that if n  > 2 is fixed, then the metric dimension of the graph is asymptotically 2 q n  − 1 .