Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
419674 | Discrete Applied Mathematics | 2013 | 8 Pages |
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≥4a≥4 is realizable as the resolving number of an infinite family of graphs.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Delia Garijo, Antonio González, Alberto Márquez,