The conditional diagnosability of crossed cubes under the comparison model

DOI10.1080/00207160903477175zbMATH Open1221.05304OpenAlexW2009903711MaRDI QIDQ3066982FDOQ3066982

Authors: Shuming Zhou 

Publication date: 20 January 2011

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160903477175

Recommendations

• Conditional fault diagnosability of dual-cubes
• The conditional fault diagnosability of \((n, k)\)-star graphs
• Conditional diagnosability of balanced hypercubes under the PMC model
• Conditional fault diagnosis of hierarchical hypercubes
• The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model

zbMATH Keywords

conditional diagnosabilitycomparison diagnosis modelcrossed cubes

Mathematics Subject Classification ID

Applications of graph theory (05C90) Reliability, availability, maintenance, inspection in operations research (90B25) Connectivity (05C40)

Cites Work

• Diagnosability of enhanced hypercubes
• Fault-tolerant cycle-embedding of crossed cubes
• Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
• Connectivity of the crossed cube
• On Fault Identification in Diagnosable Systems
• Node-pancyclicity and edge-pancyclicity of crossed cubes
• Diagnosability of star graphs under the comparison diagnosis model
• Conditional fault diameter of crossed cubes

Cited In (21)

• An approach to conditional diagnosability analysis under the PMC model and its application to torus networks
• Discrete time optimal adaptive control for linear stochastic systems
• \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
• The conditional diagnosability of shuffle-cubes
• The conditional fault diagnosability of \((n, k)\)-star graphs
• Fault diagnosability of arrangement graphs
• Conditional diagnosability of alternating group networks
• Conditional diagnosability and strong diagnosability of shuffle-cubes under the comparison model
• Conditional diagnosability of DCCLC graphs under the comparison model
• Adaptive diagnosis for torus systems under the comparison model
• Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model
• The \(g\)-good-neighbor conditional diagnosability of locally twisted cubes
• The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model
• Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model
• The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
• Conditional fault diagnosability of dual-cubes
• Conditional fault diameter of crossed cubes
• Matching preclusion and conditional matching preclusion for crossed cubes
• \(G\)-good-neighbor diagnosability under the modified comparison model for multiprocessor systems
• Conditional fault diagnosis of hierarchical hypercubes
• Conditional diagnosability of a class of matching composition networks under the comparison model

This page was built for publication: The conditional diagnosability of crossed cubes under the comparison model

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