TY - JOUR

T1 - On the minimal doubly resolving sets of harary graph

AU - Ahmad, A.

AU - Bača, M.

AU - Sultan, S.

N1 - Publisher Copyright:
© 2019, Univerzita Komenskeho. All rights reserved.

PY - 2019

Y1 - 2019

N2 - Let G = (V, E) be a simple connected and undirected graph, where V and E represent the vertex and edge set, respectively. The vertices x and y doubly resolve the vertices u and v if the following condition is satisfied d(u, x) − d(u, y) ≠ d(v, x) − d(v, y). A subset D of vertex set V of G is said to be doubly resolving set of G if for every pair x′, y′ of distinct vertices of G, there exist two vertices x, y in D which doubly resolve the vertices x′, y′. A minimal doubly resolving set is a doubly resolving set which has minimum cardinality. The cardinality of minimal doubly resolving set is denoted by ψ(G). Let β(G) denotes the metric dimension of graph G which is the cardinality of minimal resolving set, then we have β(G) ≤ ψ(G) since every doubly resolving set is a resolving set, too. Borchert and Gosselin et al. solved the problem of finding metric dimension for Harary graph H4,n, n ≥ 8. In this paper, we find the minimal doubly resolving set, and hence the cardinality ψ(H4,n) for Harary graph H4,n, n ≥ 8.

AB - Let G = (V, E) be a simple connected and undirected graph, where V and E represent the vertex and edge set, respectively. The vertices x and y doubly resolve the vertices u and v if the following condition is satisfied d(u, x) − d(u, y) ≠ d(v, x) − d(v, y). A subset D of vertex set V of G is said to be doubly resolving set of G if for every pair x′, y′ of distinct vertices of G, there exist two vertices x, y in D which doubly resolve the vertices x′, y′. A minimal doubly resolving set is a doubly resolving set which has minimum cardinality. The cardinality of minimal doubly resolving set is denoted by ψ(G). Let β(G) denotes the metric dimension of graph G which is the cardinality of minimal resolving set, then we have β(G) ≤ ψ(G) since every doubly resolving set is a resolving set, too. Borchert and Gosselin et al. solved the problem of finding metric dimension for Harary graph H4,n, n ≥ 8. In this paper, we find the minimal doubly resolving set, and hence the cardinality ψ(H4,n) for Harary graph H4,n, n ≥ 8.

KW - Harary graph

KW - Metric dimension

KW - Minimal doubly resolving set

KW - Resolving set

UR - http://www.scopus.com/inward/record.url?scp=85077198028&partnerID=8YFLogxK

M3 - Artículo

AN - SCOPUS:85077198028

SN - 0862-9544

VL - 89

SP - 123

EP - 129

JO - Acta Mathematica Universitatis Comenianae

JF - Acta Mathematica Universitatis Comenianae

IS - 1

ER -