Repositorio de producción científica de la Universidad de Sevilla

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

 

Advanced Search
 

Show simple item record

dc.creator Garijo Royo, Delia
dc.creator González Herrera, Antonio
dc.creator Márquez Pérez, Alberto
dc.date.accessioned 2016-03-18T11:36:15Z
dc.date.available 2016-03-18T11:36:15Z
dc.date.issued 2013
dc.identifier.uri http://hdl.handle.net/11441/38830
dc.description.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. es
dc.format application/pdf es
dc.language.iso eng es
dc.relation.ispartof Discrete Applied Mathematics, 161 (10-11), 1440-1447. es
dc.rights Attribution-NonCommercial-NoDerivatives 4.0 Internacional *
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/4.0/ *
dc.subject Resolving set es
dc.subject Metric dimension es
dc.subject Upper dimension es
dc.subject Resolving number es
dc.title On the metric dimension, the upper dimension and the resolving number of graphs es
dc.type info:eu-repo/semantics/article es
dc.type.version info:eu-repo/semantics/publishedVersion es
dc.rights.accessrights info:eu-repo/semantics/openAccess es
dc.contributor.affiliation Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) es
dc.identifier.doi http://dx.doi.org/10.1016/j.dam.2013.01.026 es
dc.journaltitle Discrete Applied Mathematics es
dc.publication.volumen 161 es
dc.publication.issue 10/11/17 es
dc.publication.initialPage 1440 es
dc.publication.endPage 1447 es
dc.identifier.idus https://idus.us.es/xmlui/handle/11441/38830
Size: 367.8Kb
Format: PDF

This item appears in the following Collection(s)

Show simple item record