A resolving set for a graph Γ is a collection of vertices S, chosen so that for each vertex v, the list of distances from v to the members of S uniquely specifies v. The metric dimensionμ(Γ) is the smallest size of a resolving set for Γ. We consider the metric dimension of the dual polar graphs, and show that it is at most the rank over R of the incidence matrix of the corresponding polar space. We then compute this rank to give an explicit upper bound on the metric dimension of dual polar graphs, as well as the halved dual polar graphs.
Bailey, R., Spiga, P. (2023). Metric dimension of dual polar graphs. ARCHIV DER MATHEMATIK, 120(5), 467-478 [10.1007/s00013-023-01829-2].
Metric dimension of dual polar graphs
Spiga P.
2023
Abstract
A resolving set for a graph Γ is a collection of vertices S, chosen so that for each vertex v, the list of distances from v to the members of S uniquely specifies v. The metric dimensionμ(Γ) is the smallest size of a resolving set for Γ. We consider the metric dimension of the dual polar graphs, and show that it is at most the rank over R of the incidence matrix of the corresponding polar space. We then compute this rank to give an explicit upper bound on the metric dimension of dual polar graphs, as well as the halved dual polar graphs.File | Dimensione | Formato | |
---|---|---|---|
Spiga-2023-Arch Math-preprint.pdf
accesso aperto
Descrizione: Article
Tipologia di allegato:
Submitted Version (Pre-print)
Licenza:
Creative Commons
Dimensione
140.5 kB
Formato
Adobe PDF
|
140.5 kB | Adobe PDF | Visualizza/Apri |
Spiga-2023-Arch Math-VoR.pdf
accesso aperto
Descrizione: Article
Tipologia di allegato:
Publisher’s Version (Version of Record, VoR)
Licenza:
Creative Commons
Dimensione
293.14 kB
Formato
Adobe PDF
|
293.14 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.