Geodesic
Fault-Tolerant Metric Dimension of Barycentric Subdivision of Cayley Graphs
Kragujevac Journal of Mathematics, Tome 48 (2024) no. 3, p. 433 Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Voir la notice de l'article

Metric dimension and fault-tolerant metric dimension of any graph $G$ is subject to size of resolving set. It has become more important in modern GPS and sensors based world as resolving set ensures that in case of semi outage system is still scalable using redundant interfaces. Metric dimension of several interesting classes of graphs have been investigated like Cayley digraphs, Cartesian product of graphs, wheel graphs, convex polytopes and certain networks for categorical product of graphs. In this paper we used the phenomena of barycentric subdivision of graph and proved that fault-tolerant metric dimension of barycentric subdivision of Cayley graph is constant.
DOI : 10.46793/KgJMat2403.433A
Classification : 05C12, 05C76
Keywords: metric dimension, fault-tolerant metric dimension, barycentric subdivision, cayley graph 
@article{10_46793_KgJMat2403_433A,
     author = {Ali Ahmad and Muhammad A. Asim and Martin Ba\v{c}a},
     title = {Fault-Tolerant {Metric} {Dimension} of {Barycentric} {Subdivision} of {Cayley} {Graphs}},
     journal = {Kragujevac Journal of Mathematics},
     pages = {433 },
     year = {2024},
     volume = {48},
     number = {3},
     doi = {10.46793/KgJMat2403.433A},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46793/KgJMat2403.433A/}
}
TY  - JOUR
AU  - Ali Ahmad
AU  - Muhammad A. Asim
AU  - Martin Bača
TI  - Fault-Tolerant Metric Dimension of Barycentric Subdivision of Cayley Graphs
JO  - Kragujevac Journal of Mathematics
PY  - 2024
SP  - 433 
VL  - 48
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.46793/KgJMat2403.433A/
DO  - 10.46793/KgJMat2403.433A
LA  - en
ID  - 10_46793_KgJMat2403_433A
ER  - 
%0 Journal Article
%A Ali Ahmad
%A Muhammad A. Asim
%A Martin Bača
%T Fault-Tolerant Metric Dimension of Barycentric Subdivision of Cayley Graphs
%J Kragujevac Journal of Mathematics
%D 2024
%P 433 
%V 48
%N 3
%U http://geodesic.mathdoc.fr/articles/10.46793/KgJMat2403.433A/
%R 10.46793/KgJMat2403.433A
%G en
%F 10_46793_KgJMat2403_433A
Ali Ahmad; Muhammad A. Asim; Martin Bača. Fault-Tolerant Metric Dimension of Barycentric Subdivision of Cayley Graphs. Kragujevac Journal of Mathematics, Tome 48 (2024) no. 3, p. 433 . doi: 10.46793/KgJMat2403.433A

Cité par Sources :