%0 Journal Article
%@ 0324-721X
%A  Adar Ron
%A  Epstein Leah
%C Szeged
%D 2018
%F acta:55675
%J Acta cybernetica
%K Matematika, Metrikus dimenzió
%N 3
%P 761-772
%T The metric dimension of two-dimensional extended meshes
%U http://acta.bibl.u-szeged.hu/55675/
%V 23
%X We consider two-dimensional grids with diagonals, also called extended meshes or meshes. Such a graph consists of vertices of the form (i, j) for 1 ≤ i ≤ m and 1 ≤ j ≤ n, for given m, n ≥ 2. Two vertices are defined to be adjacent if the `∞ distance between their vectors is equal to 1. A landmark set is a subset of vertices L ⊆ V , such that for any distinct pair of vertices u, v ∈ V , there exists a vertex of L with different distances to u and v. We analyze the metric dimension and show how to obtain a landmark set of minimum cardinality.
%Z Bibliogr.: p. 771-772. ; összefoglalás angol nyelven