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 ?$\mathrm{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}$?.

Rights

URN

URN:NBN:SI:DOC-EUZJQ1LL

COBISSID

44422403

Added

28.04.2021

Metadata

Citation

APA:

Bartoli, Daniele, Kiss, György, Marcugini, Stefano, Pambianco, Fernanda (2020). On resolving sets in the point-line incidence graph of PG(n, q). Ars mathematica contemporanea, volume 19, issue 2, str. 231-247. URN:NBN:SI:DOC-EUZJQ1LL from http://www.dlib.si

MLA:

Bartoli, Daniele, Kiss, György, Marcugini, Stefano, Pambianco, Fernanda. "On resolving sets in the point-line incidence graph of PG(n, q)." Ars mathematica contemporanea volume 19. issue 2 (2020) str. 231-247.
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-EUZJQ1LL>

Ars mathematica contemporanea
2008-
(Assembly record)