Diagnosability of multigraph composition networks

DOI10.1016/J.TCS.2023.114375MaRDI QIDQ6150679zbMATH OpenFDO

Authors Xiao-Wen Qin, Rong-Xia Hao, Sheng-Lung Peng

Publication date 9 February 2024

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.TCS.2023.114375

zbMATH Keywords

\(\mathrm{MM}^\ast\) modeldiagnosabilitymultigraph alternating composition networksPMC model

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Diagnosability for two families of composition networks
• Diagnosability of Two-Matching Composition Networks
• Conditional diagnosability of the round matching composition networks
• On the conditional diagnosability of matching composition networks
• Conditional diagnosability of component-composition graphs under the PMC model

Cites work

• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• An Algorithmic Approach to Conditional-Fault Local Diagnosis of Regular Multiprocessor Interconnected Systems under the PMC Model
• Conditional Diagnosability of Alternating Group Graphs
• Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model
• Conditional diagnosability of the round matching composition networks
• Diagnosability for two families of composition networks
• Diagnosability of star graphs under the comparison diagnosis model
• Fault diagnosability of data center networks
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Recursive circulants and their embeddings among hypercubes
• Restricted connectivity for three families of interconnection networks
• Strongly Diagnosable Systems under the Comparison Diagnosis Model

Cited in

(4)

• Connectivity for some families of composition networks
• An efficient two-stage diagnostic algorithm for assessing system reliability
• Non-inclusive g-extra diagnosability of regular networks under the MM* model
• A novel dual-attribute fault diagnosis measure for hypercube networks

This page was built for publication: Diagnosability of multigraph composition networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6150679)