Reliability evaluation of DQcube based on \(g\)-good neighbor and \(g\)-component fault pattern

DOI10.1016/j.dam.2021.08.029OpenAlexW3200089669MaRDI QIDQ2235272

Qianru Zhou, Jiafei Liu, Hong Zhang, Zhengqin Yu, Shuming Zhou

Publication date: 21 October 2021

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2021.08.029

zbMATH Keywords

diagnosabilityMM\(^\ast\) modelPMC modelDQcube\(g\)-component connectivity\(g\)-good connectivity

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph theory (including graph drawing) in computer science (68R10) Computer system organization (68Mxx)

Related Items (9)

Fault tolerance of composite graph based on disc-ring and folded hypercube ⋮ Fault tolerability analysis of folded crossed cubes based on \(g\)-component and \(g\)-good neighbor fault pattern ⋮ Reliability evaluation of complete graph-based recursive networks ⋮ Component Connectivity of Alternating Group Networks and Godan Graphs ⋮ Relating \(g\)-good-neighbor connectivity and \(g\)-good-neighbor diagnosability of strong digraph network ⋮ Component connectivity of augmented cubes ⋮ Extra (component) connectivity and diagnosability of bubble sort networks ⋮ Characterization of component diagnosability of regular networks ⋮ Restricted connectivity of Cayley graph generated by transposition trees

Cites Work

• Unnamed Item
• The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model
• DVcube: a novel compound architecture of disc-ring graph and hypercube-like graph
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
• Minimum neighborhood in a generalized cube
• Hybrid fault diagnosis capability analysis of regular graphs
• Fault diagnosability of DQcube under the PMC model
• Reliability assessment of the Cayley graph generated by trees
• Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
• Equal relation between \(g\)-good-neighbor diagnosability under the PMC model and \(g\)-good-neighbor diagnosability under the MM\(^\ast\) model of a graph
• Component connectivity of hypercubes
• On \(g\)-good-neighbor conditional connectivity and diagnosability of hierarchical star networks
• Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
• CONDITIONAL FAULT DIAGNOSABILITY OF DUAL-CUBES
• Component connectivity of the hypercubes
• On the maximal connected component of a hypercube with faulty vertices III
• On the maximal connected component of hypercube with faulty vertices
• On Component Connectivity of Hierarchical Star Networks
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• On g-Extra Conditional Diagnosability of Twisted Hypercubes under MM∗ Model

This page was built for publication: Reliability evaluation of DQcube based on \(g\)-good neighbor and \(g\)-component fault pattern