The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model

DOI10.1016/j.tcs.2016.03.019zbMath1338.68036OpenAlexW2304255880MaRDI QIDQ266281

Mujiangshan Wang, Yu-qing Lin, Shi-ying Wang

Publication date: 13 April 2016

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

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

zbMATH Keywords

Cayley graphinterconnection networkdiagnosability2-good-neighbor diagnosabilityMM\(^\ast\) modelPMC model

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items

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 ⋮ 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 ⋮ The partial diagnosability of interconnection networks under the hybrid PMC model ⋮ Fault diagnosability of data center networks ⋮ A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks ⋮ The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model ⋮ Reliability evaluation of DQcube based on \(g\)-good neighbor and \(g\)-component fault pattern ⋮ Estimating the subsystem reliability of bubblesort networks ⋮ The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks ⋮ The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs ⋮ Reliability analysis of godan graphs ⋮ The diagnosability of Möbius cubes for the \(g\)-extra condition ⋮ Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks ⋮ 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 ⋮ Reliability analysis of the generalized balanced hypercube

Cites Work

• Unnamed Item
• Unnamed Item
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• Fault-tolerant Hamiltonian laceability of Cayley graphs generated by transposition trees
• Diagnosability of Cayley graphs generated by transposition trees with missing edges
• Orienting Cayley graphs generated by transposition trees
• Bipancyclic properties of Cayley graphs generated by transpositions
• A kind of conditional vertex connectivity of star graphs
• Conditional connectivity of Cayley graphs generated by transposition trees
• Diameters of Cayley graphs generated by transposition trees
• Linearly many faults in Cayley graphs generated by transposition trees
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• A group-theoretic model for symmetric interconnection networks
• 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