Performance evaluation on hybrid fault diagnosability of regular networks

DOI10.1016/j.tcs.2019.09.004zbMath1435.68052OpenAlexW2971683969MaRDI QIDQ2333793

Sun-Yuan Hsieh, Shuming Zhou, Gaolin Chen, Jiafei Liu, Guanqin Lian, Yi-Hong Wang

Publication date: 13 November 2019

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

Full work available at URL: https://doi.org/10.1016/j.tcs.2019.09.004

zbMATH Keywords

connectivityPMC modelregular network\(\mathrm{MM}^\ast\) model\(h\)-edge tolerable diagnosability

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)

Related Items (5)

Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model ⋮ The partial diagnosability of interconnection networks under the hybrid PMC model ⋮ The \(t/k\)-diagnosability of \(m\)-ary \(n\)-cube networks ⋮ The fault tolerance of \(( n , k )\)-bubble-sort networks ⋮ Fault diagnosability of regular networks under the hybrid PMC model

Cites Work

• Diagnosability of star graphs with missing edges
• Strong structural properties of unidirectional star graphs
• Hybrid fault diagnosis capability analysis of regular graphs
• Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model
• Characterization of Connection Assignment of Diagnosable Systems
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Discrete time optimal adaptive control for linear stochastic systems

This page was built for publication: Performance evaluation on hybrid fault diagnosability of regular networks