RT journal article
T1 Strong resolving graphs: the realization and the characterization problems
A1 Kuziak, Dorota
A1 Puertas, María Luz
A1 Rodríguez Velázquez, J.A.
A1 González Yero, Ismael
A2 Estadística e Investigación Operativa
A2 Matemáticas
K1 Strong resolving graph
K1 strong metric dimension
K1 graphs transformations
AB The  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.
PB Elsevier
SN 0166-218X
YR 2018
FD 2018-02-19
LK http://hdl.handle.net/10498/30891
UL http://hdl.handle.net/10498/30891
LA eng
DS Repositorio Institucional de la Universidad de Cádiz
RD 11-nov-2026