Abstract
The distance d(z(1), z(2)) from vertex z(1 & nbsp;)is an element of V(G) to & nbsp;z(2 & nbsp;)is an element of V(G)& nbsp;is minimum length of (z(1), z(2))-path in a given connected graph G having E(G) and V(G) edges and vertices'/nodes' sets, respectively. Suppose Z = {z(1), z(2), z(3), z(m)}subset of V(G) is an order set and c is an element of V(G), and the code of c with reference to Z is the m-tuple {d(c, z(1)), d(c, z(2)), d(c, z(13)), ..., d(c, z(k))}. Then, Z is named as the locating set or resolving set if each node of G has unique code. A locating set of least cardinality is described as a basis set for the graph G, and its cardinal number is referred to as metric dimension symbolized by dim (G). Metric dimension of certain subdivided convex polytopes STn has been computed, and it is concluded that just four vertices are sufficient for unique coding of all nodes belonging to this family of convex polytopes.