Conditional diagnosability of balanced hypercubes under the PMC model

DOI10.1016/J.INS.2012.08.014MaRDI QIDQ2510505zbMATH OpenOpenAlexFDO

Authors Ming-Chien Yang

Publication date 1 August 2014

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2012.08.014

zbMATH Keywords

conditional diagnosabilityPMC modelbalanced hypercubediagnosismultiprocessor system

Mathematics Subject Classification ID

Applications of graph theory (05C90) Graph theory (including graph drawing) in computer science (68R10) Mathematical problems of computer architecture (68M07)

Recommendations

• \(r\)-component diagnosability of hypercubes under the PMC model
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• The 3-extra conditional diagnosability of balanced hypercubes under \(\mathrm{MM}^\ast\) model
• Conditional diagnosability of arrangement graphs under the PMC model
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model
• On conditional diagnosability of the folded hypercubes
• Note on R_g-conditional diagnosability of hypercube
• Structural diagnosability of hypercubes under the PMC and MM* models
• The \(g\)-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model

Cited in

(39)

• Structure and substructure connectivity of balanced hypercubes
• An approach to conditional diagnosability analysis under the PMC model and its application to torus networks
• Edge-disjoint Hamiltonian cycles of balanced hypercubes
• \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
• The conditional diagnosability of shuffle-cubes
• Hamiltonian cycle embedding for fault tolerance in balanced hypercubes
• Cycles embedding in balanced hypercubes with faulty edges and vertices
• The non-inclusion diagnosability of hypercubes under the PMC model
• On the t/k-diagnosability of BC networks
• On extra connectivity and extra edge-connectivity of balanced hypercubes
• Conditional diagnosability of alternating group networks
• The reliability analysis based on the generalized connectivity in balanced hypercubes
• Structural properties of generalized exchanged hypercubes
• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
• Fault diagnosability of DQcube under the PMC model
• The \(h\)-restricted connectivity of balanced hypercubes
• Fault diagnosability of bicube networks under the PMC diagnostic model
• Conditional diagnosability of component-composition graphs under the PMC model
• On conditional fault tolerance and diagnosability of hierarchical cubic networks
• Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model
• Hamiltonian cycles of balanced hypercube with disjoint faulty edges
• Conditional diagnosability and strong diagnosability of split-star networks under the PMC model
• Hamiltonian paths passing through prescribed edges in balanced hypercubes
• Two-round diagnosability measures for multiprocessor systems
• Two-disjoint-cycle-cover bipancyclicity of balanced hypercubes
• Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model
• The non-inclusive diagnosability of hypercubes under the \(\mathrm{MM}^*\) model
• Conditional fault diagnosability of dual-cubes
• The conditional diagnosability of crossed cubes under the comparison model
• The pessimistic diagnosabilities of some general regular graphs
• The 3-extra conditional diagnosability of balanced hypercubes under \(\mathrm{MM}^\ast\) model
• Adaptive system-level diagnosis for hypercube multiprocessors using a comparison model
• The \(h\)-edge tolerable diagnosability of balanced hypercubes
• Vertex-fault-tolerant cycles embedding in balanced hypercubes
• Reliability analysis of the generalized balanced hypercube
• \(G\)-good-neighbor diagnosability under the modified comparison model for multiprocessor systems
• Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions
• The strong local diagnosability of a hypercube network with missing edges
• Fault-tolerant Hamiltonian laceability of balanced hypercubes

This page was built for publication: Conditional diagnosability of balanced hypercubes under the PMC model

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