加载中…
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.

生成讲解博客的中文版本

生成AI智能校验的中文版本