RT journal article
T1 Nonlocal Metric Dimension of Graphs
A1 Klavžar, Sandi
A1 Kuziak, Dorota
A2 Estadística e Investigación Operativa
K1 Block graphs
K1 Corona product of graphs
K1 Edge cover number
K1 Metric dimension
K1 Nonlocal metric dimension
AB Nonlocal metric dimension dim nℓ(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 dim nℓ(G) = 1 or with dim nℓ(G) = n(G) - 2 are characterized. The nonlocal metric dimension is determined for block graphs, for corona products, and for wheels. Two upper bounds on the nonlocal metric dimension are proved. An embedding of an arbitrary graph into a supergraph with a small nonlocal metric dimension and small diameter is presented.
PB Springer
SN 0126-6705
YR 2023
FD 2023-01-23
LK http://hdl.handle.net/10498/29399
UL http://hdl.handle.net/10498/29399
LA eng
DS Repositorio Institucional de la Universidad de Cádiz
RD 13-nov-2026