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

ABSTRACT 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.

Authors

Institutions

Publication Details

Journal
Expert Systems
Published
2026-06-09
DOI
https://doi.org/10.1111/exsy.70324
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Ghulam Haidar, Nahaa E. Alsubaie, Sikander Ali, Murad ul Islam Khan et al.
Expert Systems
Graph Labeling and Dimension Problems
article

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

Ghulam Haidar, Nahaa E. Alsubaie, Sikander Ali, Murad ul Islam Khan, Wali Khan, Altaf Ur Rahman
article en

Abstract

ABSTRACT 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.

Expert SystemsVol. 43(7)
Universidade Federal do Rio Grande (BR), Taif University (SA), Riphah International University (PK), University of Haripur (PK), University of Rio Grande and Rio Grande Community College (US)
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
Openalex Percentile: Top 5%
Graph Labeling and Dimension Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.