On the minimal doubly resolving sets of Harary graph
Acta mathematica Universitatis Comenianae, Tome 89 (2020) no. 1, pp. 123-129
Ali Ahmad; Martin Bača; Saba Sultan; Ali Ahmad; Martin Bača; Saba Sultan. On the minimal doubly resolving sets of Harary graph. Acta mathematica Universitatis Comenianae, Tome 89 (2020) no. 1, pp. 123-129. http://geodesic.mathdoc.fr/item/AMUC_2020_89_1_a11/
@article{AMUC_2020_89_1_a11,
     author = {Ali Ahmad and Martin Ba\v{c}a and Saba Sultan and Ali Ahmad and Martin Ba\v{c}a and Saba Sultan},
     title = { On the minimal doubly resolving sets of {Harary} graph},
     journal = {Acta mathematica Universitatis Comenianae},
     pages = {123--129},
     year = {2020},
     volume = {89},
     number = {1},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2020_89_1_a11/}
}
TY  - JOUR
AU  - Ali Ahmad
AU  - Martin Bača
AU  - Saba Sultan
AU  - Ali Ahmad
AU  - Martin Bača
AU  - Saba Sultan
TI  - On the minimal doubly resolving sets of Harary graph
JO  - Acta mathematica Universitatis Comenianae
PY  - 2020
SP  - 123
EP  - 129
VL  - 89
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/AMUC_2020_89_1_a11/
ID  - AMUC_2020_89_1_a11
ER  - 
%0 Journal Article
%A Ali Ahmad
%A Martin Bača
%A Saba Sultan
%A Ali Ahmad
%A Martin Bača
%A Saba Sultan
%T On the minimal doubly resolving sets of Harary graph
%J Acta mathematica Universitatis Comenianae
%D 2020
%P 123-129
%V 89
%N 1
%U http://geodesic.mathdoc.fr/item/AMUC_2020_89_1_a11/
%F AMUC_2020_89_1_a11

Voir la notice de l'article provenant de la source Comenius University

Consider a simple connected undirected graph $G=(V_{G},E_{G})$, where $V_{G}$ represents the vertex set and $E_{G}$ represents the edge set respectively. A subset $B\subseteq V_{G}$ is called a resolving set if for every two distinct vertices $x,y$ of $G$, there is a vertex $v$ in set $B$ such that$d(x,v)\neq d(y,v)$. The resolving set of minimum cardinality is called metric basis of graph $G$. This minimal cardinality of metric basis is denoted by $\beta(G)$, and is called metric dimension of G. A subset $D$ of $V$ is called doubly resolving set if for every two vertices $x,y$ of $G$, there are two vertices $u,v\in D$ such that $d(u,x)-d(u,y)\neq d(v,x)-d(v,y)$. A doubly resolving set with minimum cardinality is called minimal doubly resolving set. This minimum cardinality is denoted by $\psi(G)$.\par Borchert and Gosselin et al. solved the problem of finding metric dimension for Harary graph $H_{4,n}$, $n\geq 8$. In this paper, we find the minimal doubly resolving set for Harary graph $H_{4,n}$, $n\geq 8$. We prove that $\psi(H_{4,n})=\beta(H_{4,n})=\begin{cases} 3,\ if\ n \not\equiv 1(mod\ 4);\\ 4,\ otherwise.\end{cases}$