Metric dimension of dual polar graphs
Combinatorics
2023-03-15 v3
Abstract
A resolving set for a graph is a collection of vertices , chosen so that for each vertex , the list of distances from to the members of uniquely specifies . 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 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.
Keywords
Cite
@article{arxiv.1711.04012,
title = {Metric dimension of dual polar graphs},
author = {Robert F. Bailey and Pablo Spiga},
journal= {arXiv preprint arXiv:1711.04012},
year = {2023}
}
Comments
10 pages; new expanded version now also considers halved dual polar graphs