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...
Saved in:
Main Authors: | , , , , |
---|---|
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 |