Nonlocal Metric Dimension of Graphs

Identificadores
URI: http://hdl.handle.net/10498/29399
DOI: 10.1007/s40840-022-01459-x
ISSN: 0126-6705
Ficheros
Estadísticas
Métricas y Citas
Metadatos
Mostrar el registro completo del ítemFecha
2023-01-23Departamento/s
Estadística e Investigación OperativaFuente
Bulletin of the Malaysian Mathematical Sciences Society. Vol. 46, nº 2, March 2023, 66Resumen
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.
Materias
Block graphs; Corona product of graphs; Edge cover number; Metric dimension; Nonlocal metric dimensionColecciones
- Artículos Científicos [12023]






