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

DOI10.1016/J.TCS.2016.03.019MaRDI QIDQ266281zbMATH OpenOpenAlexFDO

Authors Mujiangshan Wang, Yuqing Lin, Shiying 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 graph2-good-neighbor diagnosabilitydiagnosabilityinterconnection networkMM\(^\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)

Recommendations

• The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model
• The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs
• scientific article; zbMATH DE number 6718623
• The 1-good-neighbor diagnosability of the Cayley graphs \(\mathrm{UG}_n\) generated by unicyclic graphs under the \(\mathrm{PMC}\) model and the \(\mathrm{MM}^\ast\) model
• scientific article; zbMATH DE number 7109267

Cites work

• scientific article; zbMATH DE number 3458752 (Why is no real title available?)
• A group-theoretic model for symmetric interconnection networks
• A kind of conditional vertex connectivity of star graphs
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Bipancyclic properties of Cayley graphs generated by transpositions
• Conditional connectivity of Cayley graphs generated by transposition trees
• Diagnosability of Cayley graphs generated by transposition trees with missing edges
• Diameters of Cayley graphs generated by transposition trees
• Fault-tolerant Hamiltonian laceability of Cayley graphs generated by transposition trees
• Graph theory
• Linearly many faults in Cayley graphs generated by transposition trees
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Orienting Cayley graphs generated by transposition trees
• Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model

Cited in

(29)

• Reliability analysis of Cayley graphs generated by transpositions
• The partial diagnosability of interconnection networks under the hybrid PMC model
• On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
• The g-good-neighbor and g-extra diagnosability of networks
• Fault diagnosability of data center networks
• Equal relation between g-good-neighbor diagnosability under the PMC model and g-good-neighbor diagnosability under the MM^ model of a graph
• The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs
• A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks
• The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes
• Connectivity and diagnosability of center \(k\)-ary \(n\)-cubes
• The 1-good-neighbor diagnosability of the Cayley graphs \(\mathrm{UG}_n\) generated by unicyclic graphs under the \(\mathrm{PMC}\) model and the \(\mathrm{MM}^\ast\) model
• Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks
• High fault-tolerant performance of the divide-and-swap cube network
• The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
• The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model
• Reliability analysis of godan graphs
• The diagnosability of Möbius cubes for the \(g\)-extra condition
• The \(g\)-good-neighbor conditional diagnosabilities of hypermesh optical interconnection networks under the PMC and comparison models
• scientific article; zbMATH DE number 6718623 (Why is no real title available?)
• scientific article; zbMATH DE number 7109267 (Why is no real title available?)
• Reliability analysis of the generalized balanced hypercube
• \(G\)-good-neighbor diagnosability under the modified comparison model for multiprocessor systems
• 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 locally twisted cubes
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs
• The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model

This page was built for publication: The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model

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