Nonlocal metric dimension \({\rm dim}_{\rm n\ell}(G)\) of a graph \(G\) is introduced as the cardinality of a smallest nonlocal resolving set, that is, a set of vertices which resolves each pair of non-adjacent vertices of \(G\). Graphs \(G\) with \({\rm dim}_{\rm n\ell}(G) = 1\) or with \({\rm dim}_{\rm n\ell}(G) = n(G)-2\) are characterized. The...

Nonlocal metric dimension of graphs