IEEE Access (Jan 2019)

On the Families of Graphs With Unbounded Metric Dimension

  • Heng Pan,
  • Murtaza Ali,
  • Gohar Ali,
  • Muhammad Tariq Rahim,
  • Xiaopeng Yang

DOI
https://doi.org/10.1109/ACCESS.2019.2952192
Journal volume & issue
Vol. 7
pp. 165060 – 165064

Abstract

Read online

A family G of connected graphs is a family with unbounded metric dimension if dim(G) is not constant and depends on the order of graph. In this paper, we compute the metric dimension of the splitting graphs S(Pn) and S(Cn) of a path and cycle. We prove that the metric dimension of these graphs varies and depends on the number of vertices of the graph.

Keywords