Conditional diagnosability of alternating group networks

DOI10.1016/j.ipl.2010.03.010zbMath1229.68011OpenAlexW2018989271MaRDI QIDQ656588

Shuming Zhou, Wenjun Xiao

Publication date: 18 January 2012

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2010.03.010

zbMATH Keywords

conditional diagnosabilitycomparison diagnosisalternating group network

Mathematics Subject Classification ID

Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items

Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs, Vulnerability analysis of multiprocessor system based on burnt pancake networks, On the conditional diagnosability of matching composition networks, Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model, Component Connectivity of Alternating Group Networks and Godan Graphs, On computing of a conditional edge connectivity of alternating group network, 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, One-to-one disjoint path covers on alternating group graphs, The 4-component connectivity of alternating group networks, The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model, Fault diagnosability of arrangement graphs, Conditional fault diagnosis of hierarchical hypercubes, Neighbor connectivity of two kinds of Cayley graphs, A survey for conditional diagnosability of alternating group networks, A general technique to establish the asymptotic conditional diagnosability of interconnection networks, Some properties of alternating group networks, The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs, Conditional diagnosability and strong diagnosability of shuffle-cubes under the comparison model

Cites Work

• Unnamed Item
• Diagnosability of star graphs under the comparison diagnosis model
• Fault-diagnosis of grid structures.
• Linearly many faults in Cayley graphs generated by transposition trees
• Largest connected component of a star graph with faulty vertices
• A group-theoretic model for symmetric interconnection networks
• On Fault Identification in Diagnosable Systems
• Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model
• Increasing the connectivity of the star graphs
• Diagnosability of regular systems
• On the maximal connected component of hypercube with faulty vertices
• A new class of interconnection networks based on the alternating group
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines