On the FAULT-TOLERANT Resolvability in Line Graphs of Dragon and Kayak Paddles Graphs. (13th April 2022)

• Record Type: Journal Article
• Authors: Faheem, Muhammad; Zahid, Zohaib
• Other Names: Chen Yong Academic Editor.
• Is Part Of: Mathematical problems in engineering. Volume 2022(2022)
• Publication Date: 2022-04-13
• Subjects: Engineering mathematics -- Periodicals; 510.2462
• DOI: 10.1155/2022/7688702
• Languages: English
• ISSNs: 1024-123X

Abstract

Abstract : Because of its wide range of applications, metric resolvability has been used in chemical structures, computer networks, and electrical circuits. It has been applied as a node (sensor) in an electric circuit. The electric circuit will not be able to flow current if one node (sensor) in that chain becomes faulty. The fault-tolerant selfstable circuit is a circuit that permits the current flow even if one of the nodes (sensors) becomes faulty. If the removal of any node from a resolving set (RS) of the circuit is still a RS, then the RS of the circuit is considered a fault-tolerant resolving set (FTRS) and the fault-tolerant metric dimension (FTMD) is its minimum cardinality. Even though the problem of finding the exact values of MD in line graphs seems to be even harder, the FTMD for the line graphs was first discussed by Guo et al. [13]. Ahmad et al. [5] determined the precise value of the MD for the line graph of the kayak paddle graph. We calculate the precise value of the FTMD for the line graph in this family of graphs. The FTMD is a more generalized invariant than the MD. We also consider the problem of obtaining a precise value for this parameter in the line graph of the dragon graph. It is concluded that these families have a constant FTMD.