Conditional diagnosability of alternating group networks

DOI10.1016/J.IPL.2010.03.010MaRDI QIDQ656588zbMATH OpenOpenAlexFDO

Authors 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

alternating group networkcomparison diagnosisconditional diagnosability

Mathematics Subject Classification ID

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

Recommendations

• Conditional fault diagnosability of dual-cubes
• The conditional fault diagnosability of (n, k)-star graphs
• The conditional diagnosability of crossed cubes under the comparison model
• Discrete time optimal adaptive control for linear stochastic systems
• Conditional diagnosability of balanced hypercubes under the PMC model

Cites work

• A group-theoretic model for symmetric interconnection networks
• A new class of interconnection networks based on the alternating group
• Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model
• Diagnosability of regular systems
• Diagnosability of star graphs under the comparison diagnosis model
• Fault-diagnosis of grid structures.
• scientific article; zbMATH DE number 3645098 (Why is no real title available?)
• Increasing the connectivity of the star graphs
• Largest connected component of a star graph with faulty vertices
• Linearly many faults in Cayley graphs generated by transposition trees
• On Fault Identification in Diagnosable Systems
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• On the maximal connected component of hypercube with faulty vertices
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

Cited in

(27)

• 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
• Neighbor connectivity of two kinds of Cayley graphs
• A survey for conditional diagnosability of alternating group networks
• Vulnerability analysis of multiprocessor system based on burnt pancake networks
• Some properties of alternating group networks
• Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model
• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• Conditional fault diagnosability of dual-cubes
• On the conditional diagnosability of matching composition networks
• The connectivity and diagnosability of interconnection 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
• On computing of a conditional edge connectivity of alternating group network
• One-to-one disjoint path covers on alternating group graphs
• Conditional fault diagnosis of hierarchical hypercubes
• Fault diagnosability of arrangement graphs
• Conditional diagnosability and strong diagnosability of shuffle-cubes under the comparison model
• Conditional Diagnosability of Alternating Group Graphs
• Discrete time optimal adaptive control for linear stochastic systems
• Component Connectivity of Alternating Group Networks and Godan Graphs
• The structure fault tolerance of alternating group networks
• A generalized approach for solving non-inclusive diagnosability of regular networks under the PMC model
• The h-component diagnosability of alternating group graphs
• A general technique to establish the asymptotic conditional diagnosability of interconnection networks
• The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs

This page was built for publication: Conditional diagnosability of alternating group networks

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