Work

Network resolvability and fault tolerance in cycle-related topologies

Year: 2025

Type: article

Abstract: This article examines the fault-tolerant metric dimension (FTMD) of cycle-related networks, specifically dragon and kayak paddle networks, two structurally diverse families important for sensor placement, network design, and resilience. The primary objective is to identify minimal fault-tolerant resolving sets (FTRSs) that ensure unique identification of nodes, even under vertex failures. Using combinatorial techniques and rigorous proofs, the study reveals that while the metric dimension (MD) remains constant, the FTMD varies predictably with network structure. The exact FTMD values for these network families are determined by constructing minimal FTRSs and demonstrating their optimality. These results contribute to the understanding of robust resolvability in cycle-related topologies and highlight its significance for resilient applications such as communication networks, power grids, and autonomous navigation.

Source: Ain Shams Engineering Journal

DOI: 10.1016/j.asej.2025.103812

Authors: Muhammad Ahmad, M. Faheem, Rashad Ismail, Mohammed E. Dafaalla, Z. Zahid

Institutions: University of Management and Technology, King Khalid University, Qassim University

Language: English

Topic: Graph Labeling and Dimension Problems

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $1,200

Funder: King Khalid University