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...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2023-01-01
|
| Series: | PLoS ONE |
| Online Access: | https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0290411&type=printable |
| _version_ | 1797392918333358080 |
|---|---|
| author | Liu Liqin Khurram Shahzad Abdul Rauf Fairouz Tchier Adnan Aslam |
| author_facet | Liu Liqin Khurram Shahzad Abdul Rauf Fairouz Tchier Adnan Aslam |
| author_sort | Liu Liqin |
| collection | DOAJ |
| 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. |
| first_indexed | 2024-03-08T23:55:31Z |
| format | Article |
| id | doaj.art-2c020b02d47b4cba8b1235e6deb05be4 |
| institution | Directory Open Access Journal |
| issn | 1932-6203 |
| language | English |
| last_indexed | 2024-03-08T23:55:31Z |
| publishDate | 2023-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj.art-2c020b02d47b4cba8b1235e6deb05be42023-12-13T05:32:12ZengPublic Library of Science (PLoS)PLoS ONE1932-62032023-01-011811e029041110.1371/journal.pone.0290411Metric and fault-tolerant metric dimension for GeSbTe superlattice chemical structure.Liu LiqinKhurram ShahzadAbdul RaufFairouz TchierAdnan AslamThe 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.https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0290411&type=printable |
| spellingShingle | Liu Liqin Khurram Shahzad Abdul Rauf Fairouz Tchier Adnan Aslam Metric and fault-tolerant metric dimension for GeSbTe superlattice chemical structure. PLoS ONE |
| 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 |
| url | https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0290411&type=printable |
| work_keys_str_mv | AT liuliqin metricandfaulttolerantmetricdimensionforgesbtesuperlatticechemicalstructure AT khurramshahzad metricandfaulttolerantmetricdimensionforgesbtesuperlatticechemicalstructure AT abdulrauf metricandfaulttolerantmetricdimensionforgesbtesuperlatticechemicalstructure AT fairouztchier metricandfaulttolerantmetricdimensionforgesbtesuperlatticechemicalstructure AT adnanaslam metricandfaulttolerantmetricdimensionforgesbtesuperlatticechemicalstructure |