pith. sign in

arxiv: 1205.1334 · v2 · pith:KVABIUL5new · submitted 2012-05-07 · 🧮 math.CO

On the metric dimension, the upper dimension and the resolving number of graphs

classification 🧮 math.CO
keywords dimensionresolvingmetricnumbergraphsupperchartrandzhang
0
0 comments X
read the original abstract

This paper deals with three resolving parameters: the metric dimension, the upper dimension and the resolving number. We first answer a question raised by Chartrand and Zhang asking for a characterization of the graphs with equal metric dimension and resolving number. We also solve in the affirmative a conjecture posed by Chartrand, Poisson and Zhang about the realization of the metric dimension and the upper dimension. Finally we prove that no integer $a\geq 4$ is realizable as the resolving number of an infinite family of graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.