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.
Articolo in rivista - Articolo scientifico
Dual polar graph; Metric dimension; Resolving set;
English
16-mar-2023
2023
120
5
467
478
open
Bailey, R., Spiga, P. (2023). Metric dimension of dual polar graphs. ARCHIV DER MATHEMATIK, 120(5), 467-478 [10.1007/s00013-023-01829-2].
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/415959
Citazioni
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
Social impact