The diagnosability of the k-ary n-cubes using the pessimistic strategy

DOI10.1080/00207160.2011.628386MaRDI QIDQ2887017zbMATH OpenOpenAlexFDO

Authors Xinke Wang, Qiang Zhu, Ruitao Feng

Publication date 15 May 2012

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160.2011.628386

zbMATH Keywords

interconnection networksPMC modeltori\(k\)-ary \(n\)-cubespessimistic strategy\(t_1\)/\(t_1\)-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) Mathematical problems of computer architecture (68M07)

Recommendations

• The pessimistic diagnosabilities of some general regular graphs
• The pessimistic diagnosability of three kinds of graphs
• The \(t/m\)-diagnosis strategy of augmented \(k\)-ary \(n\)-cubes
• The local diagnosability of \(k\)-ary \(n\)-cube.
• Diagnosability of enhanced hypercubes

Cites work

• Diagnosability of enhanced hypercubes
• Graph theory with applications
• Lee distance and topological properties of k-ary n-cubes
• On Fault Identification in Diagnosable Systems
• On conditional diagnosability of the folded hypercubes
• On diagnosability of large fault sets in regular topology-based computer systems
• Strongly Diagnosable Systems under the Comparison Diagnosis Model

Cited in

(9)

• The \(t/k\)-diagnosability of \(m\)-ary \(n\)-cube networks
• The pessimistic diagnosability of data center networks
• Reliability analysis of Cayley graphs generated by transpositions
• Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs
• Reliability evaluation of complete graph-based recursive networks
• The pessimistic diagnosability of three kinds of graphs
• The local diagnosability of \(k\)-ary \(n\)-cube.
• The pessimistic diagnosabilities of some general regular graphs
• The \(t/m\)-diagnosis strategy of augmented \(k\)-ary \(n\)-cubes

This page was built for publication: The diagnosability of the \(k\)-ary \(n\)-cubes using the pessimistic strategy

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