Conditional diagnosability and strong diagnosability of split-star networks under the PMC model
From MaRDI portal
Publication:476905
DOI10.1016/j.tcs.2014.10.046zbMath1303.68035MaRDI QIDQ476905
Shuming Zhou, Limei Lin, Li Xu
Publication date: 2 December 2014
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2014.10.046
system reliability; conditional diagnosability; PMC model; split-star networks; strong diagnosability
68M15: Reliability, testing and fault tolerance of networks and computer systems
Related Items
On g-Extra Conditional Diagnosability of Twisted Hypercubes under MM∗ Model, Structure connectivity and substructure connectivity of split-star networks, Two kinds of conditional connectivity of hypercubes, Relating \(g\)-good-neighbor connectivity and \(g\)-good-neighbor diagnosability of strong digraph network, The extra connectivity of bubble-sort star graphs, Conditional diagnosability of the round matching composition networks, The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model, The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs, Combinatorial analysis of the subsystem reliability of the split-star network, The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs, The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model, The pessimistic diagnosability of split-star networks under the PMC model, 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, On \(g\)-extra conditional diagnosability of hierarchical cubic networks, Extra diagnosability and good-neighbor diagnosability of \(n\)-dimensional alternating group graph \(AG _n\) under the PMC model, The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model, Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Conditional diagnosability of arrangement graphs under the PMC model
- Fault diagnosability of arrangement graphs
- Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model
- Substar reliability analysis in star networks
- Improving bounds on link failure tolerance of the star graph
- An efficient distributed algorithm for canonical labeling on directed split-stars
- Distributed algorithms for finding the unique minimum distance dominating set in directed split-stars.
- Vulnerability issues of star graphs, alternating group graphs and split-stars: Strength and toughness
- Robustness of star graph network under link failure
- Conditional diagnosability of balanced hypercubes under the PMC model
- Linearly many faults in 2-tree-generated networks
- Conditional diagnosability of hypermesh optical multiprocessor systems under the PMC model
- MATCHING PRECLUSION FOR ALTERNATING GROUP GRAPHS AND THEIR GENERALIZATIONS
- Characterization of Connection Assignment of Diagnosable Systems
- Relating Diagnosability, Strong Diagnosability and Conditional Diagnosability of Strong Networks
- A Quick Pessimistic Diagnosis Algorithm for Hypercube-Like Multiprocessor Systems under the PMC Model
- Conditional Diagnosability of Alternating Group Graphs
- The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
- Component-Composition Graphs: (t,k)-Diagnosability and Its Application
- Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes
- A new class of interconnection networks based on the alternating group
- Minimal feedback vertex sets in directed split‐stars
- Optimization of Reduced Dependencies for Synchronous Sequential Machines
