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...
Autores principales: | , , , , |
---|---|
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 |