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.68035OpenAlexW2032967463MaRDI 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
Related Items (18)
The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs ⋮ The extra connectivity of bubble-sort star graphs ⋮ Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model ⋮ Conditional diagnosability of the round matching composition 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 ⋮ 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 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 ⋮ The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model ⋮ On \(g\)-extra conditional diagnosability of hierarchical cubic networks ⋮ The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs ⋮ Combinatorial analysis of the subsystem reliability of the split-star network ⋮ 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 ⋮ On g-Extra Conditional Diagnosability of Twisted Hypercubes under MM∗ 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
This page was built for publication: Conditional diagnosability and strong diagnosability of split-star networks under the PMC model
