Artículo
On the metric dimension, the upper dimension and the resolving number of graphs
Autor/es | Garijo Royo, Delia
González Herrera, Antonio Márquez Pérez, Alberto |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Fecha de publicación | 2013 |
Fecha de depósito | 2016-03-18 |
Publicado en |
|
Resumen | 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 ... 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. |
Cita | Garijo Royo, D., González Herrera, A. y Márquez Pérez, A. (2013). On the metric dimension, the upper dimension and the resolving number of graphs. Discrete Applied Mathematics, 161 (10/11/17), 1440-1447. https://doi.org/http://dx.doi.org/10.1016/j.dam.2013.01.026. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
On the metric.pdf | 367.8Kb | [PDF] | Ver/ | |