The Nonlocal Metric Dimension of Some Convex Polytopes

Let [Formula: see text] be a graph with the vertex set [Formula: see text] and the edge set [Formula: see text]. A vertex subset [Formula: see text] is called a nonlocal resolving set if and only if [Formula: see text] for [Formula: see text] and any [Formula: see text]. The nonlocal metric basis of [Formula: see text] is a nonlocal resolving set with minimum cardinality, and its cardinality is called the nonlocal metric dimension, denoted by [Formula: see text]. In this paper, we characterize the graphs with [Formula: see text], as a by-product, we study the nonlocal metric dimension of some convex polytope graphs.