The conditional diagnosability of crossed cubes under the comparison model

DOI10.1080/00207160903477175zbMath1221.05304OpenAlexW2009903711MaRDI QIDQ3066982

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

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)

Related Items (11)

\(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks ⋮ 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 ⋮ An approach to conditional diagnosability analysis under the PMC model and its application to torus networks ⋮ Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model ⋮ Conditional fault diagnosis of hierarchical hypercubes ⋮ Conditional diagnosability of a class of matching composition networks under the comparison model ⋮ Conditional diagnosability and strong diagnosability of shuffle-cubes under the comparison model ⋮ The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs ⋮ MATCHING PRECLUSION AND CONDITIONAL MATCHING PRECLUSION FOR CROSSED CUBES

Cites Work

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

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