Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2409.12199 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913151374589952 |
|---|---|
| author | Asif, Tauseef Haidar, Ghulam Yousafzai, Faisal Khan, Murad Ul Islam Khan, Qaisar Fatima, Rakea |
| author_facet | Asif, Tauseef Haidar, Ghulam Yousafzai, Faisal Khan, Murad Ul Islam Khan, Qaisar Fatima, Rakea |
| contents | A resolving set for a simple graph $G$ is a subset of vertex set of $G$ such that it distinguishes all vertices of $G$ using the shortest distance from this subset. This subset is a metric basis if it is the smallest set with this property. A resolving set is a fault tolerant resolving set if the removal of any vertex from the subset still leaves it a resolving set. The smallest set satisfying this property is the fault tolerant metric basis, and the cardinality of this set is termed as fault tolerant metric dimension of $G$, denoted by $β'(G)$. In this article, we determine the fault tolerant metric dimension of bicyclic graphs of type-I and II and show that it is always $4$ for both types of graphs. We then use these results to form our basis to consider leafless cacti graphs, and calculate their fault tolerant metric dimensions in terms of \textit{inner cycles} and \textit{outer cycles}. We then consider a detailed real world example of supply and distribution center management, and discuss the application of fault tolerant metric dimension in such a scenario. We also briefly discuss some other scenarios where leafless cacti graphs can be used to model real world problems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_12199 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Fault Tolerant Metric Dimensions of Leafless Cacti Graphs with Application in Supply Chain Management Asif, Tauseef Haidar, Ghulam Yousafzai, Faisal Khan, Murad Ul Islam Khan, Qaisar Fatima, Rakea Discrete Mathematics Combinatorics 05C12, 05C90 A resolving set for a simple graph $G$ is a subset of vertex set of $G$ such that it distinguishes all vertices of $G$ using the shortest distance from this subset. This subset is a metric basis if it is the smallest set with this property. A resolving set is a fault tolerant resolving set if the removal of any vertex from the subset still leaves it a resolving set. The smallest set satisfying this property is the fault tolerant metric basis, and the cardinality of this set is termed as fault tolerant metric dimension of $G$, denoted by $β'(G)$. In this article, we determine the fault tolerant metric dimension of bicyclic graphs of type-I and II and show that it is always $4$ for both types of graphs. We then use these results to form our basis to consider leafless cacti graphs, and calculate their fault tolerant metric dimensions in terms of \textit{inner cycles} and \textit{outer cycles}. We then consider a detailed real world example of supply and distribution center management, and discuss the application of fault tolerant metric dimension in such a scenario. We also briefly discuss some other scenarios where leafless cacti graphs can be used to model real world problems. |
| title | Fault Tolerant Metric Dimensions of Leafless Cacti Graphs with Application in Supply Chain Management |
| topic | Discrete Mathematics Combinatorics 05C12, 05C90 |
| url | https://arxiv.org/abs/2409.12199 |