The intermittent diagnosability for two families of interconnection networks under the PMC model and MM* model

DOI10.1016/j.dam.2023.05.029OpenAlexW4381847954MaRDI QIDQ6064839

Chengzhong Wu, Jian-Bo Lu, Zhi-Hong Liu, Zhifang Xiao, Chen Guo

Publication date: 11 December 2023

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2023.05.029

zbMATH Keywords

interconnection networkintermittent fault\(t_i\)-fault diagnosisintermittent diagnosability

Mathematics Subject Classification ID

Computer system organization (68Mxx) Graph theory (05Cxx) Discrete mathematics in relation to computer science (68Rxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• The conditional diagnosability of shuffle-cubes
• The connectivity of exchanged crossed cube
• Fault-tolerant maximal local-connectivity on bubble-sort star graphs
• Fault diagnosability of arrangement graphs
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs
• On reliability of the folded hypercubes
• Conditional diagnosability of bubble-sort star graphs
• The super connectivity of augmented cubes
• Strong structural properties of unidirectional star graphs
• Arrangement graphs: A class of generalized star graphs
• The \((n,k)\)-star graph: A generalized star graph
• Vulnerability issues of star graphs, alternating group graphs and split-stars: Strength and toughness
• The shuffle-cubes and their generalization
• On extra connectivity and extra edge-connectivity of balanced hypercubes
• On restricted connectivity and extra connectivity of hypercubes and folded hypercubes
• A Theory of Diagnosability of Digital Systems
• Diagnosable Systems for Intermittent Faults
• Diagnosability of enhanced hypercubes
• Lee distance and topological properties of k-ary n-cubes
• The locally twisted cubes
• Augmented cubes
• A new class of interconnection networks based on the alternating group
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: The intermittent diagnosability for two families of interconnection networks under the PMC model and MM* model