Conditional fault diagnosability of dual-cubes

DOI10.1142/S0129054112500256MaRDI QIDQ2841979zbMATH OpenFDO

Authors Shuming Zhou, Lanxiang Chen, Jun-Ming Xu

Publication date 30 July 2013

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0129054112500256

zbMATH Keywords

comparison diagnosisconditional diagnosabilitydual-cubesfault tolerance

Mathematics Subject Classification ID

Mathematical problems of computer architecture (68M07) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• The conditional fault diagnosability of (n, k)-star graphs
• The conditional diagnosability of crossed cubes under the comparison model
• Conditional fault diagnosis of hierarchical hypercubes
• Conditional diagnosability of alternating group networks
• Conditional diagnosability of balanced hypercubes under the PMC model

Cites work

• Conditional edge-fault-tolerant Hamiltonicity of dual-cubes
• Efficient collective communications in dual-cube
• Increasing the connectivity of the star graphs
• Linearly many faults in Cayley graphs generated by transposition trees
• On embedding cycles into faulty dual-cubes
• On the extraconnectivity of graphs

Cited in

(24)

• On restricted edge-connectivity of replacement product graphs
• Hybrid fault diagnosis capability analysis of regular graphs
• Using semidirect products of groups to build classes of interconnection networks
• Reliability evaluation of DQcube based on g-good neighbor and g-component fault pattern
• Equal relation between g-good-neighbor diagnosability under the PMC model and g-good-neighbor diagnosability under the MM^ model of a graph
• 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
• Extra (component) connectivity and diagnosability of bubble sort networks
• The conditional diagnosability of crossed cubes under the comparison model
• Torus-connected cycles: a simple and scalable topology for interconnection networks
• On certain investigations on self-diagnosable systems
• The conditional fault diagnosability of (n, k)-star graphs
• Conditional fault diagnosis of hierarchical hypercubes
• Fault diagnosability of arrangement graphs
• Conditional diagnosability and strong diagnosability of shuffle-cubes under the comparison model
• The t/k-diagnosability and diagnosis algorithm of pancake networks
• Discrete time optimal adaptive control for linear stochastic systems
• The Component Diagnosability of General Networks
• The non-inclusive diagnosability of regular graphs
• Conditional diagnosability of alternating group networks
• G-good-neighbor diagnosability under the modified comparison model for multiprocessor systems
• Non-inclusive g-extra diagnosability of regular networks under the MM* model
• Star and h-step-limited star connectivity of exchanged hypercubes
• Two-round diagnosability measures for multiprocessor systems

This page was built for publication: Conditional fault diagnosability of dual-cubes

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