On the metric dimension of incidence graph of Möbius planes

2020/12/14 by Beke, Ákos
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2012.07629

Abstract

We study the metric dimension and optimal split-resolving sets of the point-circle incidence graph of a Möbius plane. We prove that the metric dimension of a Möbius plane of order q is around 2q, and that an optimal split-resolving set has cardinality between approximately 5q and 2.5qlog q. We also prove that a smallest blocking set of a Möbius plane of order q has at most 2q(1 + log(q + 1)) points.

Related

• On the metric dimension of incidence graphs
• On the metric dimension of affine planes, biaffine planes and\n generalized quadrangles
• Metric dimension of dual polar graphs
• Partition dimension of projective planes
• Metric dimension, doubly resolving set and strong metric dimension for (C_n\Box P_k)\Box P_m