دورية أكاديمية
Computation of Metric Dimension of Certain Subdivided Convex Polytopes
العنوان: | Computation of Metric Dimension of Certain Subdivided Convex Polytopes |
---|---|
المؤلفون: | S. Imran, Z. Ali, N. Nigar, Syed Ajaz K. Kirmani, M. K. Siddiqui, S. A. Fufa |
المصدر: | Journal of Mathematics, Vol 2022 (2022) |
بيانات النشر: | Wiley, 2022. |
سنة النشر: | 2022 |
المجموعة: | LCC:Mathematics |
مصطلحات موضوعية: | Mathematics, QA1-939 |
الوصف: | The distance dz1,z2 from vertex z1∈VG to z2∈VG is minimum length of z1,z2-path in a given connected graph G having E(G) and V(G) edges and vertices’/nodes’ sets, respectively. Suppose Z=z1,z2,z3,…,zm⊆VG is an order set and c∈VG, and the code of c with reference to Z is the m-tuple {d(c, z1), d(c, z2), d(c, z13), …, d(c, zk)}. Then, Z is named as the locating set or resolving set if each node of G has unique code. A locating set of least cardinality is described as a basis set for the graph G, and its cardinal number is referred to as metric dimension symbolized by dimG. Metric dimension of certain subdivided convex polytopes STn has been computed, and it is concluded that just four vertices are sufficient for unique coding of all nodes belonging to this family of convex polytopes. |
نوع الوثيقة: | article |
وصف الملف: | electronic resource |
اللغة: | English |
تدمد: | 2314-4785 |
Relation: | https://doaj.org/toc/2314-4785 |
DOI: | 10.1155/2022/3567485 |
URL الوصول: | https://doaj.org/article/06e397657ab84b9c922832c1b0e0c6d1 |
رقم الأكسشن: | edsdoj.06e397657ab84b9c922832c1b0e0c6d1 |
قاعدة البيانات: | Directory of Open Access Journals |
تدمد: | 23144785 |
---|---|
DOI: | 10.1155/2022/3567485 |