Resolving sets and semi-resolving sets in finite projective planes

zbMath1266.05020arXiv1207.5469MaRDI QIDQ1953337

Tamás Héger, Marcella Takáts

Publication date: 7 June 2013

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1207.5469

zbMATH Keywords

resolving setmetric dimensionfinite projective planessemi-resolving setSzőnyi-Weiner lemma

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Distance in graphs (05C12)

Related Items

A minimum blocking semioval in \(\mathrm{PG}(2, 9)\) ⋮ Partition dimension of projective planes ⋮ Metric dimension and metric independence number of incidence graphs of symmetric designs ⋮ Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications ⋮ On the minimum blocking semioval in \(\mathrm{PG}(2,11)\) ⋮ The localization game on oriented graphs ⋮ The localization number of designs ⋮ Metric dimension of dual polar graphs ⋮ Search problems in vector spaces ⋮ On the metric dimension of incidence graphs ⋮ On the metric dimension of imprimitive distance-regular graphs ⋮ On the metric dimension of incidence graph of M\"obius planes ⋮ Resolving sets for higher dimensional projective spaces ⋮ Blocking semiovals in \(\mathrm{PG}(2,q^2)\), \(q\) odd, admitting \(\mathrm{PGL}(2,q)\) as an automorphism group ⋮ Metric dimension of maximal outerplanar graphs ⋮ On the metric dimension of affine planes, biaffine planes and generalized quadrangles ⋮ Unnamed Item ⋮ On resolving sets in the point-line incidence graph of PG(n, q)