The \(g\)-good-neighbor conditional diagnosability of \(n\)-dimensional hypercubes under the MM* model

DOI10.1016/J.IPL.2016.04.005zbMath1357.68016OpenAlexW2340438586MaRDI QIDQ284352

Weiping Han, Shi-ying Wang

Publication date: 18 May 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2016.04.005

zbMATH Keywords

hypercubecombinatorial problemsinterconnection networkdiagnosability

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (22)

Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model ⋮ The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs ⋮ The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes ⋮ Connectivity and diagnosability of center \(k\)-ary \(n\)-cubes ⋮ On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks ⋮ The \(g\)-good-neighbor diagnosability of locally twisted cubes ⋮ Reliability Evaluation of Bicube-Based Multiprocessor System under the g-Good-Neighbor Restriction ⋮ Restricted connectivity and good-neighbor diagnosability of split-star networks ⋮ The non-inclusive \(g\)-good-neighbor diagnosability of interconnection networks ⋮ The \(g\)-good-neighbor and \(g\)-extra diagnosability of networks ⋮ Equal relation between \(g\)-good-neighbor diagnosability under the PMC model and \(g\)-good-neighbor diagnosability under the MM\(^\ast\) model of a graph ⋮ Fault diagnosability of data center networks ⋮ \(g\)-good-neighbor conditional diagnosability of star graph networks under PMC model and MM\(^*\) model ⋮ Reliability evaluation of complete graph-based recursive networks ⋮ Hybrid fault diagnosis capability analysis of regular graphs ⋮ The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model ⋮ The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks ⋮ The diagnosability of Möbius cubes for the \(g\)-extra condition ⋮ The \(h\)-edge tolerable diagnosability of balanced hypercubes ⋮ The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model ⋮ The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs ⋮ The Non-inclusive Diagnosability of Hypercubes under the MM* Model

Cites Work

• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Unnamed Item

This page was built for publication: The \(g\)-good-neighbor conditional diagnosability of \(n\)-dimensional hypercubes under the MM* model