Minimal Doubly Resolving Sets of Some Classes of Convex Polytopes
Source localization is one of the most challenging problems in complex networks. Monitoring and controlling complex networks is of great interest for understanding different types of systems, such as biological, technological, and complex physical systems. Modern research has made great developments...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2022-01-01
|
| Series: | Journal of Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2022/1818734 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832550443875565568 |
|---|---|
| author | Muhammad Ahmad Dalal Alrowaili Zohaib Zahid Imran Siddique Aiyared Iampan |
| author_facet | Muhammad Ahmad Dalal Alrowaili Zohaib Zahid Imran Siddique Aiyared Iampan |
| author_sort | Muhammad Ahmad |
| collection | DOAJ |
| description | Source localization is one of the most challenging problems in complex networks. Monitoring and controlling complex networks is of great interest for understanding different types of systems, such as biological, technological, and complex physical systems. Modern research has made great developments in identifying sensors through which we can monitor or control complex systems. For this task, we choose a set of sensors with the smallest possible size so that the source may be identified. The problem of locating the source of an epidemic in a network is equivalent to the problem of finding the minimal doubly resolving sets (MDRSs) in a network. In this paper, we calculate the minimal doubly resolving sets (MDRSs) of some classes of convex polytopes in order to compute their double metric dimension (DMD). |
| format | Article |
| id | doaj-art-b82017c8a46e4e99a6a805036903e536 |
| institution | Kabale University |
| issn | 2314-4785 |
| language | English |
| publishDate | 2022-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Mathematics |
| spelling | doaj-art-b82017c8a46e4e99a6a805036903e5362025-02-03T06:06:48ZengWileyJournal of Mathematics2314-47852022-01-01202210.1155/2022/1818734Minimal Doubly Resolving Sets of Some Classes of Convex PolytopesMuhammad Ahmad0Dalal Alrowaili1Zohaib Zahid2Imran Siddique3Aiyared Iampan4Department of MathematicsDepartment of MathematicsDepartment of MathematicsDepartment of MathematicsDepartment of MathematicsSource localization is one of the most challenging problems in complex networks. Monitoring and controlling complex networks is of great interest for understanding different types of systems, such as biological, technological, and complex physical systems. Modern research has made great developments in identifying sensors through which we can monitor or control complex systems. For this task, we choose a set of sensors with the smallest possible size so that the source may be identified. The problem of locating the source of an epidemic in a network is equivalent to the problem of finding the minimal doubly resolving sets (MDRSs) in a network. In this paper, we calculate the minimal doubly resolving sets (MDRSs) of some classes of convex polytopes in order to compute their double metric dimension (DMD).http://dx.doi.org/10.1155/2022/1818734 |
| spellingShingle | Muhammad Ahmad Dalal Alrowaili Zohaib Zahid Imran Siddique Aiyared Iampan Minimal Doubly Resolving Sets of Some Classes of Convex Polytopes Journal of Mathematics |
| title | Minimal Doubly Resolving Sets of Some Classes of Convex Polytopes |
| title_full | Minimal Doubly Resolving Sets of Some Classes of Convex Polytopes |
| title_fullStr | Minimal Doubly Resolving Sets of Some Classes of Convex Polytopes |
| title_full_unstemmed | Minimal Doubly Resolving Sets of Some Classes of Convex Polytopes |
| title_short | Minimal Doubly Resolving Sets of Some Classes of Convex Polytopes |
| title_sort | minimal doubly resolving sets of some classes of convex polytopes |
| url | http://dx.doi.org/10.1155/2022/1818734 |
| work_keys_str_mv | AT muhammadahmad minimaldoublyresolvingsetsofsomeclassesofconvexpolytopes AT dalalalrowaili minimaldoublyresolvingsetsofsomeclassesofconvexpolytopes AT zohaibzahid minimaldoublyresolvingsetsofsomeclassesofconvexpolytopes AT imransiddique minimaldoublyresolvingsetsofsomeclassesofconvexpolytopes AT aiyarediampan minimaldoublyresolvingsetsofsomeclassesofconvexpolytopes |