A Unified Framework for Fault‐Tolerant Metric Dimension of Layered Sequential Join Graphs With Applications to Hierarchical Networks
Expert Systems · 2026-07 · 43 (7)
DOI: 10.1111/exsy.70324 ↗Kurz gefasst
Fachartikel in der Zeitschrift Expert Systems, online erschienen am 09.06.2026. Verfasst von Ghulam Haidar und 5 weiteren Autor:innen. Die Arbeit nennt 38 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Coordenação de Aperfeiçoamento de Pessoal de Nível Superior.
Abstract (Originalsprache)
Fault‐tolerant monitoring and reliable node identification are essential requirements in modern hierarchical communication systems such as IoT–Fog–Cloud architectures and distributed sensing networks. The fault‐tolerant metric dimension (FTMD) provides an effective graph‐theoretic framework for resilient localization and monitoring in such systems. In this paper, we introduce the layered sequential join graph, a structured graph construction obtained by joining graph components sequentially so that complete adjacency occurs only between consecutive layers. Unlike classical join constructions, which collapse inter‐component distances and destroy hierarchical distance information, the framework preserves a natural layer‐indexed metric structure across the network. Using the framework of the join fault‐tolerant metric dimension (JFTMD), we establish an exact additive decomposition for the FTMD of graphs. Specifically, for where are connected component graphs, we prove that where denotes the JFTMD of the component graph . The obtained decomposition eliminates the correction terms that typically arise in classical join constructions and shows that fault‐tolerant monitoring tasks can be performed independently within individual layers. Finally, we illustrate the applicability of the proposed framework to hierarchical IoT–Fog–Cloud systems, where scalable and resilient monitor placement can be achieved through independent layer‐wise analysis.
Förderung
- Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
Zitieren
APA
Haidar, G., Ali, S., Khan, M. U. I., Rahman, A. U., Khan, W., & Alsubaie, N. E. (2026). A Unified Framework for Fault‐Tolerant Metric Dimension of Layered Sequential Join Graphs With Applications to Hierarchical Networks. Expert Systems, 43(7). https://doi.org/10.1111/exsy.70324
Vancouver
Haidar G, Ali S, Khan MUI, Rahman AU, Khan W, Alsubaie NE. A Unified Framework for Fault‐Tolerant Metric Dimension of Layered Sequential Join Graphs With Applications to Hierarchical Networks. Expert Systems. 2026;43(7). doi:10.1111/exsy.70324
BibTeX
@article{Haidar2026,
author = {Haidar, Ghulam and Ali, Sikander and Khan, Murad ul Islam and Rahman, Altaf Ur and Khan, Wali and Alsubaie, Nahaa Eid},
title = {A Unified Framework for Fault‐Tolerant Metric Dimension of Layered Sequential Join Graphs With Applications to Hierarchical Networks},
journal = {Expert Systems},
year = {2026},
volume = {43},
number = {7},
doi = {10.1111/exsy.70324}
}
EUVIMED