Show simple item record

dc.contributor.authorKuziak, Dorota 
dc.contributor.authorPuertas, María Luz
dc.contributor.authorRodríguez Velázquez, J.A.
dc.contributor.authorGonzález Yero, Ismael 
dc.contributor.otherEstadística e Investigación Operativaes_ES
dc.contributor.otherMatemáticases_ES
dc.date.accessioned2024-02-08T14:24:51Z
dc.date.available2024-02-08T14:24:51Z
dc.date.issued2018-02-19
dc.identifier.issn0166-218X
dc.identifier.urihttp://hdl.handle.net/10498/30891
dc.description.abstractThe strong resolving graph $G_{SR}$ of a connected graph $G$ was introduced in [Discrete Applied Mathematics 155 (1) (2007) 356--364] as a tool to study the strong metric dimension of $G$. Basically, it was shown that the problem of finding the strong metric dimension of $G$ can be transformed to the problem of finding the vertex cover number of $G_{SR}$. Since then, several articles on the strong metric dimension of graphs which are using this tool have been published. However, the tool itself has remained unnoticed as a properly structure. In this paper, we survey the state of knowledge on the strong resolving graphs, and also derive some new results regarding its properties.es_ES
dc.formatapplication/pdfes_ES
dc.language.isoenges_ES
dc.publisherElsevieres_ES
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.sourceDiscrete Applied Mathematics - 2018, Vol. 236 pp. 270–287es_ES
dc.subjectStrong resolving graphes_ES
dc.subjectstrong metric dimensiones_ES
dc.subjectgraphs transformationses_ES
dc.titleStrong resolving graphs: the realization and the characterization problemses_ES
dc.typejournal articlees_ES
dc.rights.accessRightsopen accesses_ES
dc.identifier.doi10.1016/j.dam.2017.11.013
dc.type.hasVersionAMes_ES


Files in this item

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
This work is under a Creative Commons License Attribution-NonCommercial-NoDerivatives 4.0 Internacional