The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model

DOI10.1080/00207160.2015.1119817zbMath1362.05062OpenAlexW2310403565MaRDI QIDQ5737885

Mujiangshan Wang, Yubao Guo, Shi-ying Wang

Publication date: 30 May 2017

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

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

zbMATH Keywords

Cayley graphinterconnection networkdiagnosabilityPMC model\(\mathrm{MM}^\ast\) model1-good-neighbour diagnosability

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Applications of graph theory to circuits and networks (94C15) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items

On the \(g\)-extra diagnosability of enhanced hypercubes ⋮ The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs ⋮ Connectivity and diagnosability of center \(k\)-ary \(n\)-cubes ⋮ 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 ⋮ The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks ⋮ Reliability assessment of the Cayley graph generated by trees ⋮ Reliability analysis of godan graphs ⋮ The diagnosability of Möbius cubes for the \(g\)-extra condition ⋮ The diagnosability of wheel networks with the condition: 2-extra ⋮ 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

Cites Work

• 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
• Diagnosability of star graphs under the comparison diagnosis model
• 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
• Conditional fault tolerance in a class of Cayley graphs
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• A group-theoretic model for symmetric interconnection networks
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model