Metric Dimension and R-Sets of Connected Graphs

  title={Metric Dimension and R-Sets of Connected Graphs},
  author={Ioan Tomescu and Muhammad Imran},
  journal={Graphs and Combinatorics},
The R-set relative to a pair of distinct vertices of a connected graph G is the set of vertices whose distances to these vertices are distinct. This paper deduces some properties of R-sets of connected graphs. It is shown that for a connected graph G of order n and diameter 2 the number of R-sets equal to V (G) is bounded above by n2/4 . It is conjectured that this bound holds for every connected graph of order n. A lower bound for the metric dimension dim(G) of G is proposed in terms of a… CONTINUE READING

From This Paper

Topics from this paper.


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 11 references

On metric and partition dimensions of some infinite regular graphs

  • I. Tomescu, M. Imran
  • Bull. Math. Soc. Sci. Math. Roumanie 52(100), 4…
  • 2009
1 Excerpt

Families of regular graphs with constant metric dimension

  • I. Javaid, M. T. Rahim, K. Ali
  • Utilitas Math. 75, 21–33
  • 2008
2 Excerpts

The metric dimension and metric independence of a graph

  • J. D. Currie, O. R. Oellermann
  • J. Combin. Math. Combin. Comput. 39, 157–167
  • 2001
1 Excerpt

Dominating and reference sets in graphs

  • P. J. Slater
  • J. Math. Phys. Sci. 22, 445–455
  • 1988
1 Excerpt

Similar Papers

Loading similar papers…