Metric, edge-metric, mixed-metric, and fault-tolerant metric dimensions of geometric networks with potential applications
Resolvability parameters of graphs are widely applicable in fields like computer science, chemistry, and geography. Many of these parameters, such as the metric dimension, are computationally hard to determine. This paper focuses on Möbius-type geometric graphs, including hexagonal Möbius graphs, barycentric subdivisions of Möbius ladders, and octagonal Möbius chains. It addresses several open problems related to their resolvability parameters, such as the exchange property and fault-tolerant metric dimension. Additionally, the study extends to 30 lower benzenoid hydrocarbons, computing their metric, edge metric, and mixed metric dimensions. These results support structure-property modeling, particularly for predicting the total π-electronic energy of such hydrocarbons. The paper concludes with new questions prompted by the findings.
Authors
- Melaku Berhe Belay (ORCID: https://orcid.org/0000-0002-5926-5308)
- Muhammad Imran (ORCID: https://orcid.org/0000-0002-2827-0462)
- Sakander Hayat (ORCID: https://orcid.org/0000-0002-6842-7604)
- Afzal S. Siddiqui (ORCID: https://orcid.org/0000-0003-1841-1310)
- Amina Riaz (ORCID: https://orcid.org/0000-0002-3236-0276)
- Rishi Naeem
- Zeineb Klai (ORCID: https://orcid.org/0009-0008-2059-3882)
Institutions
- Northern Border University (SA)
- Prince Mohammad bin Fahd University (SA)
- COMSATS University Islamabad (PK)
- Universiti Brunei Darussalam (BN)
- Addis Ababa Science and Technology University (ET)
- National University of Sciences and Technology (PK)
Publication Details
- Journal
- Scientific Reports
- Published
- 2025-11-20
- DOI
- https://doi.org/10.1038/s41598-025-24939-z
- Citations
- 1
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- article
- Field-Weighted Citation Impact
- 1.50