Reliability analysis of Cayley graphs generated by transpositions

DOI10.1016/j.dam.2017.12.040zbMath1387.05111OpenAlexW2802687261WikidataQ129893493 ScholiaQ129893493MaRDI QIDQ1752593

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-tolerancePMC modelpessimistic diagnosability

Mathematics Subject Classification ID

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

Related Items (7)

Connectivity and super connectivity of folded hypercube-like networks ⋮ The fault tolerance of \(( n , k )\)-bubble-sort networks ⋮ The extendability of Cayley graphs generated by transpositions ⋮ A note on characterization of the induced matching extendable Cayley graphs generated by transpositions ⋮ Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions ⋮ Reliability assessment of the Cayley graph generated by trees ⋮ Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks

Cites Work

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

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