Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions

DOI10.1016/j.dam.2021.07.022OpenAlexW3187802942MaRDI QIDQ2231755

Er-ling Wei, Mei-Mei Gu, Rong-xia Hao, Yan Quan Feng

Publication date: 30 September 2021

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

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

zbMATH Keywords

Cayley graphsfault-tolerancetranspositionscomparison modelconditional diagnosabilityPMC model

Mathematics Subject Classification ID

Computer system organization (68Mxx) Graph theory (05Cxx) Discrete mathematics in relation to computer science (68Rxx)

Related Items (2)

\(r\)-component diagnosability of hypercubes under the PMC model ⋮ Measurement and algorithm for conditional local diagnosis of regular networks under the \(\mathrm{MM}^\ast\) model

Cites Work

• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• An approach to conditional diagnosability analysis under the PMC model and its application to torus networks
• The conditional fault diagnosability of \((n, k)\)-star graphs
• A fast fault-identification algorithm for bijective connection graphs using the PMC model
• On deriving conditional diagnosability of interconnection networks
• Fault diagnosability of arrangement graphs
• Conditional diagnosability of bubble-sort star graphs
• Conditional diagnosability of multiprocessor systems based on complete-transposition graphs
• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
• Reliability analysis of Cayley graphs generated by transpositions
• On the extraconnectivity of graphs
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model
• On conditional diagnosability of the folded hypercubes
• Conditional diagnosability of balanced hypercubes under the PMC model
• Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model
• FAULT RESILIENCY OF CAYLEY GRAPHS GENERATED BY TRANSPOSITIONS
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• Hyper hamiltonian laceability of Cayley graphs generated by transpositions
• A group-theoretic model for symmetric interconnection networks
• Fault Diagnosis in a Boolean n Cube Array of Microprocessors
• (t, k) - Diagnosis for Matching Composition Networks under the MM* Model
• Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model
• Conditional Diagnosability of Alternating Group Graphs
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions