Hybrid fault diagnosis capability analysis of regular graphs

DOI10.1016/J.TCS.2018.08.007zbMath1412.68024OpenAlexW2887716095WikidataQ129409977 ScholiaQ129409977MaRDI QIDQ1713403

Min Xu, Yu-Long Wei

Publication date: 25 January 2019

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2018.08.007

zbMATH Keywords

regular graphsfault diagnosabilityPMC modelMM* model

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (11)

Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model ⋮ The partial diagnosability of interconnection networks under the hybrid PMC model ⋮ Relationship between diagnosability and non-inclusive diagnosability of triangle-free connected graphs under the PMC model ⋮ The non-inclusive diagnosability of regular graphs ⋮ Fault diagnosability of regular networks under the hybrid PMC model ⋮ Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model ⋮ Reliability evaluation of DQcube based on \(g\)-good neighbor and \(g\)-component fault pattern ⋮ Two important parameters of HPMC model ⋮ The \(h\)-edge tolerable diagnosability of balanced hypercubes ⋮ Performance evaluation on hybrid fault diagnosability of regular networks ⋮ Hybrid fault diagnosis capability analysis of triangle-free graphs

Cites Work

• Unnamed Item
• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• The \(g\)-good-neighbor conditional diagnosability of \(n\)-dimensional hypercubes under the MM* model
• The conditional fault diagnosability of \((n, k)\)-star graphs
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• Diagnosability of star graphs with missing edges
• Conditional diagnosability of a class of matching composition networks under the comparison model
• On the embedding of cycles in pancake graphs
• Diagnosability of star graphs under the comparison diagnosis model
• On reliability of the folded hypercubes
• Orienting Cayley graphs generated by transposition trees
• Conditional diagnosability of multiprocessor systems based on complete-transposition graphs
• On \(g\)-extra conditional diagnosability of hypercubes and folded hypercubes
• The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model
• The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model
• Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model
• On the extraconnectivity of graphs
• The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs
• On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks
• Conditional diagnosability of optical multi-mesh hypercube networks under the comparison diagnosis model
• Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
• CONDITIONAL FAULT DIAGNOSABILITY OF DUAL-CUBES
• Strong diagnosability and conditional diagnosability of optical multi-mesh hypercube networks under the PMC model
• The -Diagnosability for Regular Networks
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• A group-theoretic model for symmetric interconnection networks
• Fault Diagnosis in a Boolean n Cube Array of Microprocessors
• A Theory of Diagnosability of Digital Systems
• An Efficient Fault Diagnosis Algorithm for Symmetric Multiple Processor Architectures
• Using Node Diagnosability to Determine t-Diagnosability under the Comparison Diagnosis Model
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Diagnosability of optical multi-mesh hypercube networks under the comparison diagnosis model
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• Discrete time optimal adaptive control for linear stochastic systems

This page was built for publication: Hybrid fault diagnosis capability analysis of regular graphs