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

balanced hypercubeconditional diagnosabilitydiagnosismultiprocessor systemPMC model

Mathematics Subject Classification ID

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

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

(45)

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

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)