Edge-Version of Fault-Tolerant Resolvability in Networks

Fault tolerance refers to a system’s capacity to continue functioning as intended, even when one of its components fails. Such a system is known as a fault-tolerant, self-stable system. The idea of fault-tolerant resolving sets (FTRS) arises from the concept that removing any vertex from...

Full description

Saved in:
Bibliographic Details
Main Authors: Muhammad Faheem, Muhammad Ahmad, Zohaib Zahid, Muhammad Javaid, Mamo Abebe Ashebo
Format: Article
Language:English
Published: IEEE 2025-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/10818681/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841554012190539776
author Muhammad Faheem
Muhammad Ahmad
Zohaib Zahid
Muhammad Javaid
Mamo Abebe Ashebo
author_facet Muhammad Faheem
Muhammad Ahmad
Zohaib Zahid
Muhammad Javaid
Mamo Abebe Ashebo
author_sort Muhammad Faheem
collection DOAJ
description Fault tolerance refers to a system’s capacity to continue functioning as intended, even when one of its components fails. Such a system is known as a fault-tolerant, self-stable system. The idea of fault-tolerant resolving sets (FTRS) arises from the concept that removing any vertex from a resolving set (RS) still results in another RS, hence designated as an FTRS. The minimum size of this set is called the fault-tolerant metric dimension (FTMD). This paper extends the concept to edges by introducing the edge version of the fault-tolerant resolving set (EVFTRS) and its corresponding edge version of the fault-tolerant metric dimension (EVFTMD), which is based on edge distances in the network analysis. We calculate the EVFTMD values for n-sunlet and cycle with chord networks, demonstrating that these values remain constant. These findings illustrate the reliability of these network topologies in environments prone to edge failures, offering valuable insights for designing resilient communication systems such as optical networks and smart grids. By adopting an edge-based perspective, this study advances fault tolerance analysis in graph theory and practical network design.
format Article
id doaj-art-08c0b33510ed44da935304388b592a8d
institution Kabale University
issn 2169-3536
language English
publishDate 2025-01-01
publisher IEEE
record_format Article
series IEEE Access
spelling doaj-art-08c0b33510ed44da935304388b592a8d2025-01-09T00:01:46ZengIEEEIEEE Access2169-35362025-01-01133601361210.1109/ACCESS.2024.352440810818681Edge-Version of Fault-Tolerant Resolvability in NetworksMuhammad Faheem0Muhammad Ahmad1https://orcid.org/0000-0002-8989-2847Zohaib Zahid2Muhammad Javaid3Mamo Abebe Ashebo4https://orcid.org/0000-0001-8096-0893Department of Mathematics, University of Management and Technology, Lahore, PakistanDepartment of Mathematics, University of Management and Technology, Lahore, PakistanDepartment of Mathematics, University of Management and Technology, Lahore, PakistanDepartment of Mathematics, University of Management and Technology, Lahore, PakistanDepartment of Mathematics, Wollega University, Nekemte, EthiopiaFault tolerance refers to a system’s capacity to continue functioning as intended, even when one of its components fails. Such a system is known as a fault-tolerant, self-stable system. The idea of fault-tolerant resolving sets (FTRS) arises from the concept that removing any vertex from a resolving set (RS) still results in another RS, hence designated as an FTRS. The minimum size of this set is called the fault-tolerant metric dimension (FTMD). This paper extends the concept to edges by introducing the edge version of the fault-tolerant resolving set (EVFTRS) and its corresponding edge version of the fault-tolerant metric dimension (EVFTMD), which is based on edge distances in the network analysis. We calculate the EVFTMD values for n-sunlet and cycle with chord networks, demonstrating that these values remain constant. These findings illustrate the reliability of these network topologies in environments prone to edge failures, offering valuable insights for designing resilient communication systems such as optical networks and smart grids. By adopting an edge-based perspective, this study advances fault tolerance analysis in graph theory and practical network design.https://ieeexplore.ieee.org/document/10818681/n-sunlet graphcycle with chord graphedge computingfault-tolerancemetric dimension
spellingShingle Muhammad Faheem
Muhammad Ahmad
Zohaib Zahid
Muhammad Javaid
Mamo Abebe Ashebo
Edge-Version of Fault-Tolerant Resolvability in Networks
IEEE Access
n-sunlet graph
cycle with chord graph
edge computing
fault-tolerance
metric dimension
title Edge-Version of Fault-Tolerant Resolvability in Networks
title_full Edge-Version of Fault-Tolerant Resolvability in Networks
title_fullStr Edge-Version of Fault-Tolerant Resolvability in Networks
title_full_unstemmed Edge-Version of Fault-Tolerant Resolvability in Networks
title_short Edge-Version of Fault-Tolerant Resolvability in Networks
title_sort edge version of fault tolerant resolvability in networks
topic n-sunlet graph
cycle with chord graph
edge computing
fault-tolerance
metric dimension
url https://ieeexplore.ieee.org/document/10818681/
work_keys_str_mv AT muhammadfaheem edgeversionoffaulttolerantresolvabilityinnetworks
AT muhammadahmad edgeversionoffaulttolerantresolvabilityinnetworks
AT zohaibzahid edgeversionoffaulttolerantresolvabilityinnetworks
AT muhammadjavaid edgeversionoffaulttolerantresolvabilityinnetworks
AT mamoabebeashebo edgeversionoffaulttolerantresolvabilityinnetworks