[e.g., [1]}, [2]}]

A subset of vertices \(S\subseteq V\)  is a resolving set for a graph \(G=(V,E)\)  if, for any pair of vertices \(\lbrace a,b\rbrace \subseteq V\) , there is a vertex \(u\in S\)  such that \(\delta (u,a)\ne \delta (u,b)\) .
The metric dimension of \(G\)  is the smallest size of a resolving set for \(G\) .
