EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Unified Framework for Fault‐Tolerant Metric Dimension of Layered Sequential Join Graphs With Applications to Hierarchical Networks

Ghulam Haidar, Sikander Ali, Murad ul Islam Khan, Altaf Ur Rahman, Wali Khan, Nahaa Eid Alsubaie

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →