Theg-Extra Conditional Diagnosability of Graphs in Terms ofg-Extra Connectivity

DOI10.1142/S012962642040006XzbMath1490.68159OpenAlexW3096207478MaRDI QIDQ5087059

Aixia Liu, Jun Yuan, Shi-ying Wang

Publication date: 8 July 2022

Published in: Parallel Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s012962642040006x

zbMATH Keywords

fault diagnosabilityconditional diagnosabilityBC networks\(k\)-ary \(n\)-cubesMM* model

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• Generalized measures of fault tolerance in hypercube networks
• 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
• On the extraconnectivity of graphs
• A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model
• The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes
• On \(g\)-extra connectivity of hypercube-like networks
• Restricted connectivity for three families of interconnection networks
• The \(g\)-good-neighbor and \(g\)-extra diagnosability of networks
• 3-extra connectivity of 3-ary \(n\)-cube networks
• Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
• Conditional connectivity
• Reliability Evaluation of BC Networks in Terms of the Extra Vertex- and Edge-Connectivity
• (t,k)-Diagnosis for Component-Composition Graphs under the MM* Model
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: Theg-Extra Conditional Diagnosability of Graphs in Terms ofg-Extra Connectivity