Cargando…

Metric and fault-tolerant metric dimension for GeSbTe superlattice chemical structure

The concept of metric dimension has many applications, including optimizing sensor placement in networks and identifying influential persons in social networks, which aids in effective resource allocation and focused interventions; finding the source of a spread in an arrangement; canonically labeli...

Descripción completa

Detalles Bibliográficos
Autores principales: Liqin, Liu, Shahzad, Khurram, Rauf, Abdul, Tchier, Fairouz, Aslam, Adnan
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10688907/
https://www.ncbi.nlm.nih.gov/pubmed/38033165
http://dx.doi.org/10.1371/journal.pone.0290411
_version_ 1785152265337700352
author Liqin, Liu
Shahzad, Khurram
Rauf, Abdul
Tchier, Fairouz
Aslam, Adnan
author_facet Liqin, Liu
Shahzad, Khurram
Rauf, Abdul
Tchier, Fairouz
Aslam, Adnan
author_sort Liqin, Liu
collection PubMed
description The concept of metric dimension has many applications, including optimizing sensor placement in networks and identifying influential persons in social networks, which aids in effective resource allocation and focused interventions; finding the source of a spread in an arrangement; canonically labeling graphs; and inserting typical information in low-dimensional Euclidean spaces. In a graph G, the set S⊆V(G) of minimum vertices from which all other verticescan be uniquely determined by the distances to the vertices in S is called the resolving set. The cardinality of the resolving set is called the metric dimension. The set S is called fault-tolerant resolving set if S\{v} is still a resolving set of G. The minimum cardinality of such a set S is called fault-tolerant metric dimension of G. GeSbTe super lattice is the latest chemical compound to have electronic material that is capable of non-volatile storing phase change memories with minimum energy usage. In this work, we calculate the resolving set (fault tolerant resolving set) to find the metric dimension(fault-tolerant metric dimension) for the molecular structure of the GeSbTe lattice. The results may be useful in comparing network structure and categorizing the structure of the GeSbTe lattice.
format Online
Article
Text
id pubmed-10688907
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-106889072023-12-01 Metric and fault-tolerant metric dimension for GeSbTe superlattice chemical structure Liqin, Liu Shahzad, Khurram Rauf, Abdul Tchier, Fairouz Aslam, Adnan PLoS One Research Article The concept of metric dimension has many applications, including optimizing sensor placement in networks and identifying influential persons in social networks, which aids in effective resource allocation and focused interventions; finding the source of a spread in an arrangement; canonically labeling graphs; and inserting typical information in low-dimensional Euclidean spaces. In a graph G, the set S⊆V(G) of minimum vertices from which all other verticescan be uniquely determined by the distances to the vertices in S is called the resolving set. The cardinality of the resolving set is called the metric dimension. The set S is called fault-tolerant resolving set if S\{v} is still a resolving set of G. The minimum cardinality of such a set S is called fault-tolerant metric dimension of G. GeSbTe super lattice is the latest chemical compound to have electronic material that is capable of non-volatile storing phase change memories with minimum energy usage. In this work, we calculate the resolving set (fault tolerant resolving set) to find the metric dimension(fault-tolerant metric dimension) for the molecular structure of the GeSbTe lattice. The results may be useful in comparing network structure and categorizing the structure of the GeSbTe lattice. Public Library of Science 2023-11-30 /pmc/articles/PMC10688907/ /pubmed/38033165 http://dx.doi.org/10.1371/journal.pone.0290411 Text en © 2023 Liqin et al https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
spellingShingle Research Article
Liqin, Liu
Shahzad, Khurram
Rauf, Abdul
Tchier, Fairouz
Aslam, Adnan
Metric and fault-tolerant metric dimension for GeSbTe superlattice chemical structure
title Metric and fault-tolerant metric dimension for GeSbTe superlattice chemical structure
title_full Metric and fault-tolerant metric dimension for GeSbTe superlattice chemical structure
title_fullStr Metric and fault-tolerant metric dimension for GeSbTe superlattice chemical structure
title_full_unstemmed Metric and fault-tolerant metric dimension for GeSbTe superlattice chemical structure
title_short Metric and fault-tolerant metric dimension for GeSbTe superlattice chemical structure
title_sort metric and fault-tolerant metric dimension for gesbte superlattice chemical structure
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10688907/
https://www.ncbi.nlm.nih.gov/pubmed/38033165
http://dx.doi.org/10.1371/journal.pone.0290411
work_keys_str_mv AT liqinliu metricandfaulttolerantmetricdimensionforgesbtesuperlatticechemicalstructure
AT shahzadkhurram metricandfaulttolerantmetricdimensionforgesbtesuperlatticechemicalstructure
AT raufabdul metricandfaulttolerantmetricdimensionforgesbtesuperlatticechemicalstructure
AT tchierfairouz metricandfaulttolerantmetricdimensionforgesbtesuperlatticechemicalstructure
AT aslamadnan metricandfaulttolerantmetricdimensionforgesbtesuperlatticechemicalstructure