The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model

DOI10.1016/J.TCS.2017.02.011zbMath1370.68034OpenAlexW2592672436MaRDI QIDQ528475

Desai Li, Mei Lu

Publication date: 12 May 2017

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

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

zbMATH Keywords

interconnection networksstar graphconditional diagnosabilityPMC model\(g\)-good-neighborMM* model

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (21)

Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model ⋮ On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks ⋮ On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks ⋮ Reliability Evaluation of Bicube-Based Multiprocessor System under the g-Good-Neighbor Restriction ⋮ A Local Diagnosis Algorithm for Hypercube-like Networks under the BGM Diagnosis Model ⋮ Diagnosability for two families of composition networks ⋮ Restricted connectivity and good-neighbor diagnosability of split-star networks ⋮ The non-inclusive \(g\)-good-neighbor diagnosability of interconnection 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 ⋮ Reliability evaluation of complete graph-based recursive networks ⋮ Two kinds of conditional connectivity of hypercubes ⋮ An Exchanged 3-Ary n-Cube Interconnection Network for Parallel Computation ⋮ Reliability evaluation for a class of recursive match networks ⋮ An algorithm for conditional-fault local diagnosis of multiprocessor systems under the \(\mathrm{MM}^\ast\) model ⋮ A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks ⋮ The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model ⋮ On the \(g\)-good-neighbor connectivity of graphs ⋮ Measurement and algorithm for conditional local diagnosis of regular networks under the \(\mathrm{MM}^\ast\) model ⋮ Extra diagnosability and good-neighbor diagnosability of \(n\)-dimensional alternating group graph \(AG _n\) under the PMC model ⋮ 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

Cites Work

• On the conditional diagnosability of matching composition networks
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• Conditional diagnosability and strong diagnosability of split-star networks under the PMC model
• Diagnosability of star graphs under the comparison diagnosis model
• On conditional diagnosability of the folded hypercubes
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Generalized measures for fault tolerance of star networks
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model