The \(g\)-good-neighbor and \(g\)-extra diagnosability of networks

DOI10.1016/j.tcs.2018.09.002zbMath1422.68013OpenAlexW2892276432MaRDI QIDQ2415322

Mujiangshan Wang, Shi-ying Wang

Publication date: 21 May 2019

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

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

zbMATH Keywords

connectivityinterconnection networkdiagnosability

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 (13)

On the \(g\)-extra diagnosability of enhanced hypercubes ⋮ Connectivity and diagnosability of center \(k\)-ary \(n\)-cubes ⋮ Connectivity and Diagnosability of Leaf-Sort Graphs ⋮ Theg-Extra Conditional Diagnosability of Graphs in Terms ofg-Extra Connectivity ⋮ A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks ⋮ Restricted connectivity and good-neighbor diagnosability of split-star networks ⋮ A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model ⋮ The r-Extra Diagnosability of Hyper Petersen Graphs ⋮ Relating \(g\)-good-neighbor connectivity and \(g\)-good-neighbor diagnosability of strong digraph network ⋮ Extra (component) connectivity and diagnosability of bubble sort networks ⋮ On the \(g\)-good-neighbor connectivity of graphs ⋮ Component conditional fault tolerance of hierarchical folded cubic networks ⋮ On g-Extra Conditional Diagnosability of Twisted Hypercubes under MM∗ Model

Cites Work

• Unnamed Item
• \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
• The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model
• The \(g\)-good-neighbor conditional diagnosability of \(n\)-dimensional hypercubes under the MM* model
• 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
• The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs
• The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model
• Theg-extra conditional diagnosability and sequentialt/k-diagnosability of hypercubes
• An 0(n^2.5) Fault Identification Algorithm for Diagnosable Systems
• The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
• Optimization of Reduced Dependencies for Synchronous Sequential Machines
• The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model

This page was built for publication: The \(g\)-good-neighbor and \(g\)-extra diagnosability of networks