Fault-Tolerant Resolvability in Some Classes of Subdivision Graphs

The concept of resolving sets (RSs) and metric dimension (MD) invariants have a wide range of applications in robot navigation, computer networks, and chemical structure. RS has been used as a sensor in an indoor positioning system to find an interrupter. Many terminologies in machine learning have...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of mathematics (Hidawi) 2022, Vol.2022 (1)
Hauptverfasser: Faheem, Muhammad, Zahid, Zohaib, Alrowaili, Dalal, Siddique, Imran, Iampan, Aiyared
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The concept of resolving sets (RSs) and metric dimension (MD) invariants have a wide range of applications in robot navigation, computer networks, and chemical structure. RS has been used as a sensor in an indoor positioning system to find an interrupter. Many terminologies in machine learning have also been used to diagnose the interrupter in the systems of marine and gas turbines using sensory data. We proposed a fault-tolerant self-stable system that allows for the detection of an interrupter even if one of the sensors in the chain fails. If the elimination of any element from a RS is still a RS, then the RS is considered as a fault-tolerant resolving set (FTRS), and the fault-tolerant metric dimension (FTMD) is its minimum cardinality. In this paper, we calculated the FTMD of the subdivision graphs of the necklace and prism graphs. We also found that this invariant has constant values for both graphs.
ISSN:2314-4629
2314-4785
DOI:10.1155/2022/5784800