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)
Daniele Bartoli;Stefano Marcugini;Fernanda Pambianco
2020
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.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
