The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs

DOI10.1016/j.tcs.2016.11.007zbMath1355.68027OpenAlexW2551261185MaRDI QIDQ730000

Xiang Xu, Shuming Zhou, Xiaowang Li, Mei-Mei Gu, Rong-xia Hao

Publication date: 23 December 2016

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

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

zbMATH Keywords

diagnosabilitymultiprocessor systemsPMC model\((n,k)\)-star graphsMM* model\(g\)-good-neighbor diagnosability

Mathematics Subject Classification ID

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

Related Items (19)

On the \(g\)-extra diagnosability of enhanced hypercubes ⋮ On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks ⋮ Reliability Evaluation of Bicube-Based Multiprocessor System under the g-Good-Neighbor Restriction ⋮ Restricted connectivity and good-neighbor diagnosability of split-star networks ⋮ The non-inclusive \(g\)-good-neighbor diagnosability of interconnection networks ⋮ \(r\)-component diagnosability of hypercubes under the PMC model ⋮ Fault diagnosability of data center networks ⋮ The intermittent diagnosability for two families of interconnection networks under the PMC model and MM* model ⋮ Reliability evaluation for a class of recursive match networks ⋮ The 4-set tree connectivity of \((n, k)\)-star networks ⋮ A complete classification of which \((n,k)\)-star graphs are Cayley graphs ⋮ Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault ⋮ A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks ⋮ Fault tolerance analysis of hierarchical folded cube ⋮ On the \(g\)-good-neighbor connectivity of graphs ⋮ The \(R_g\)-conditional diagnosability of international networks ⋮ The 3-extra conditional diagnosability of balanced hypercubes under \(\mathrm{MM}^\ast\) model ⋮ Extra diagnosability and good-neighbor diagnosability of \(n\)-dimensional alternating group graph \(AG _n\) under the PMC model ⋮ The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs

Cites Work

• \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model
• Fault-tolerance of \((n, k)\)-star networks
• Conditional diagnosability of arrangement graphs under the PMC model
• The conditional fault diagnosability of \((n, k)\)-star graphs
• The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
• On deriving conditional diagnosability of interconnection networks
• The conditional diagnosability of shuffle-cubes
• Conditional diagnosability and strong diagnosability of split-star networks under the PMC model
• Conditional diagnosability of alternating group networks
• Strong matching preclusion of \((n,k)\)-star graphs
• The \((n,k)\)-star graph: A generalized star graph
• A kind of conditional fault tolerance of \((n, k)\)-star graphs
• Length two path centered surface areas of the \((n, k)\)-star graph
• On conditional diagnosability of the folded hypercubes
• AN ADAPTIVE HEURISTIC ALGORITHM WITH THE PROBABILISTIC SAFETY VECTOR FOR FAULT-TOLERANT ROUTING ON THE (n, k)-STAR GRAPH
• Conditional diagnosability and strong diagnosability of shuffle-cubes under the comparison model
• Conditional Diagnosability of Alternating Group Graphs
• Reliability Evaluation of BC Networks
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs