Reliability analysis of Cayley graphs generated by transpositions

DOI10.1016/J.DAM.2017.12.040MaRDI QIDQ1752593zbMATH OpenOpenAlexWikidataFDO

Authors Mei-Mei Gu, Rong-Xia Hao

Publication date 24 May 2018

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2017.12.040

zbMATH Keywords

Cayley graphsfault-tolerancepessimistic diagnosabilityPMC model

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Symmetric groups (20B30)

Recommendations

• Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions
• scientific article; zbMATH DE number 5139492
• The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model
• The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model
• Diagnosability of Cayley graphs generated by transposition trees with missing edges

Cites work

• A group-theoretic model for symmetric interconnection networks
• A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs
• A kind of conditional vertex connectivity of star graphs
• A Quick Pessimistic Diagnosis Algorithm for Hypercube-Like Multiprocessor Systems under the PMC Model
• Conditional connectivity of Cayley graphs generated by transposition trees
• Cyclic vertex-connectivity of Cayley graphs generated by transposition trees
• Diagnosability of enhanced hypercubes
• Fault isolation and identification in general biswapped networks under the PMC diagnostic model
• Fault resiliency of Cayley graphs generated by transpositions
• Graph theory with applications
• Hyper hamiltonian laceability of Cayley graphs generated by transpositions
• On Fault Identification in Diagnosable Systems
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• The t/k-Diagnosability of Star Graph Networks
• The diagnosability of the k-ary n-cubes using the pessimistic strategy
• The pessimistic diagnosabilities of some general regular graphs
• The pessimistic diagnosability of alternating group graphs under the PMC model
• The pessimistic diagnosability of three kinds of graphs
• Transposition networks as a class of fault-tolerant robust networks

Cited in

(11)

• Reliability assessment of the Cayley graph generated by trees
• The fault tolerance of \(( n , k )\)-bubble-sort networks
• Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions
• A note on characterization of the induced matching extendable Cayley graphs generated by transpositions
• Reliability analysis of the Cayley graphs of dihedral groups
• Diagnosability of Cayley graphs generated by transposition trees with missing edges
• Relation of extra edge connectivity and component edge connectivity for regular networks
• Connectivity and super connectivity of folded hypercube-like networks
• The extendability of Cayley graphs generated by transpositions
• Robustness of subsystem-based reliability for complete-transposition network
• Connectivity and super connectivity of enhanced folded hypercube-like networks

This page was built for publication: Reliability analysis of Cayley graphs generated by transpositions

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