Details

Autor(en) / Beteiligte

• Faheem, Muhammad
• Zahid, Zohaib
• Chen, Yong
• Yong Chen

Titel

On the FAULT-TOLERANT Resolvability in Line Graphs of Dragon and Kayak Paddles Graphs

Ist Teil von

• Mathematical problems in engineering, 2022-04, Vol.2022, p.1-9

Ort / Verlag

New York: Hindawi

Erscheinungsjahr

2022

Link zum Volltext

Quelle

EZB Electronic Journals Library

Beschreibungen/Notizen

• 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.