Two level metric dimension of paths

Two level metric dimension of paths

Author Name : Laxman Saha

The study of Metric dimension or resolving set of a simple connected graph using distance between vertices is so much popular among research scholars as it is applicable to many areas like network, robotic navigation, drug design etc; The concept of the metric dimension of a graph was first introduced by Slater [1]. Their introduction of this invariant was motivated by its application to the placement of a minimum number of sonar/loran detecting devices in a network so that the position of every vertex in the network can be uniquely described in terms of its distances to the devices in the set. They use location set in place of resolving set. Also, Harary and Melter [2] in 1976 introduced the same concept as metric dimension rather than location number.