Bartoli, D. and Héger, Tamás and Kiss, György and Takáts, Marcella (2018) On the metric dimension of affine planes, biaffine planes and generalized quadrangles. AUSTRALASIAN JOURNAL OF COMBINATORICS, 72. pp. 226248. ISSN 10344942

Text
1706.06583.pdf Download (262kB)  Preview 
Abstract
In this paper the metric dimension of (the incidence graphs of) particular partial linear spaces is considered. We prove that the metric dimension of an affine plane of order q >= 13 is 3q  4 and describe all resolving sets of that size if q >= 23. The metric dimension of a biaffine plane of order q >= 4 is shown to fall between 2q  2 and 3q  6, while for Desarguesian biaffine planes the lower bound is improved to 8q/3  7 under q >= 7, and to 3q  9 root q under certain stronger restrictions on q. We determine the metric dimension of generalized quadrangles of order (s, 1), s arbitrary. We derive that the metric dimension of generalized quadrangles of order (q, q) q >= 2, is at least max{6q  27, 4q  7}, while for the classical generalized quadrangles W(q) and Q(4, q) it is at most 8q.
Item Type:  Article 

Subjects:  Q Science / természettudomány > Q1 Science (General) / természettudomány általában 
SWORD Depositor:  MTMT SWORD 
Depositing User:  MTMT SWORD 
Date Deposited:  24 Mar 2023 09:18 
Last Modified:  24 Mar 2023 09:18 
URI:  http://real.mtak.hu/id/eprint/162733 
Actions (login required)
Edit Item 