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

Daniele Bartoli; György Kiss; Stefano Marcugini; Fernanda Pambianco

doi:10.26493/1855-3974.2125.7b0

Authors

Daniele Bartoli Universit`a degli Studi di Perugia, Italy https://orcid.org/0000-0002-5767-1679
György Kiss Eotvos Lorand University, Hungary and University of Primorska, Slovenia https://orcid.org/0000-0003-3312-9575
Stefano Marcugini Universit`a degli Studi di Perugia, Italy https://orcid.org/0000-0002-7961-0260
Fernanda Pambianco Universit`a degli Studi di Perugia, Italy https://orcid.org/0000-0001-5476-5365

DOI:

https://doi.org/10.26493/1855-3974.2125.7b0

Keywords:

Point-line incidence graph, resolving sets, finite projective spaces

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 PG(n, q) are presented. It is proved that if n > 2 is fixed, then the metric dimension of the graph is asymptotically 2q^n − 1.

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

Authors

DOI:

Keywords:

Abstract

Downloads

Additional Files

Published

Issue

Section

License

Developed By

Information