Author(s):
1. Iqra Nisa:
Rawalpindi Women University,Rawalpindi, Pakistan.
2. Deeba Afzal:
Rawalpindi Women University,Rawalpindi, Pakistan.
Abstract:
The fault-tolerant metric dimension of a graph extends the concept of the metric dimension by ensuring unique vertex identification even when any single land mark vertex fails. This robustness is crucial for applications in network navigation and molecular graph analysis. In this study, we examine the fault tolerant metric dimension of linear naphthalene modeled as graph. In this molecular graph atoms are represented as vertices and bonds as edges, where resolving sets help to uniquely identify atoms based on distances. By analyzing the structural features such as symmetry and connectivity, we determine exact fault-tolerant metric dimension values and establish bounds for these chemical graphs. Our findings reveal that highly connected and symmetrical molecular graphs exhibit lower fault-tolerant metric dimension, indicating stronger fault tolerance. This work enhances the understanding of structural resilience in chemical graph theory and aids the design of robust molecular identification and sensing systems.
Page(s):
161-161
DOI:
DOI not available
Published:
Journal: 4th International Conference of Sciences “Revamped Scientific Outlook of 21st Century, 2025” , November 12,2025, Volume: 1, Issue: 1, Year: 2025
Keywords:
Metric dimension
,
Resolving set
,
linear naphthalene
,
fault tolerant metric dimension
References:
References are not available for this document.
Citations
Citations are not available for this document.