Partition dimension of projective planes

Abstract

We determine the partition dimension of the incidence graph $G({\Pi }_q)$ of the projective plane ${\Pi }_q$ up to a constant factor $2$ as $(2+o(1)){\log }_{2}q\le \mathrm{pd}(G({\Pi }_q))\le (4+o(1)){\log }_{2}q.$

arXiv comment11 pages

References in corpus (2)

• Resolving sets for Johnson and Kneser graphs
• The metric dimension of small distance-regular and strongly regular graphs