pith. sign in

arxiv: 1612.02843 · v1 · pith:5QFRAFT7new · submitted 2016-12-08 · 🧮 math.CO

Strong resolving graphs: the realization and the characterization problems

classification 🧮 math.CO
keywords stronggraphresolvingdimensionfindingmetricproblemapplied
0
0 comments X
read the original abstract

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 dealing with this subject have been published. In this paper, we survey the state of knowledge on the strong resolving graph and also derive some new results.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.