Diagnosability of star graphs under the comparison diagnosis model
From MaRDI portal
Publication:834984
DOI10.1016/j.ipl.2004.09.011zbMath1173.68615OpenAlexW1997202561MaRDI QIDQ834984
Xiaolong Wu, Jun Zheng, Shahram Latifi, Emma Regentova, Kai Luo
Publication date: 27 August 2009
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2004.09.011
Related Items (22)
Conditional diagnosability of multiprocessor systems based on complete-transposition graphs ⋮ \(g\)-good-neighbor conditional diagnosability of star graph networks under PMC model and MM\(^*\) model ⋮ Diagnosability of multigraph composition networks ⋮ Conditional diagnosability of bubble-sort star graphs ⋮ A study for conditional diagnosability of pancake graphs ⋮ Hybrid fault diagnosis capability analysis of regular graphs ⋮ Diagnosability of star graphs with missing edges ⋮ Substar reliability analysis in star networks ⋮ Conditional diagnosability of alternating group networks ⋮ The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks ⋮ Hybrid fault diagnosis capability analysis of hypercubes under the PMC model and \(\mathrm{MM}^\ast\) model ⋮ The \(g\)-good-neighbor conditional diagnosability of star graphs under the PMC and MM* model ⋮ Diagnosability of optical multi-mesh hypercube networks under the comparison diagnosis model ⋮ Strong diagnosability of regular networks under the comparison model ⋮ The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model ⋮ A general technique to establish the asymptotic conditional diagnosability of interconnection networks ⋮ The conditional diagnosability of crossed cubes under the comparison model ⋮ Conditional diagnosability of DCCLC graphs under the comparison model ⋮ Measurement and algorithm for conditional local diagnosis of regular networks under the \(\mathrm{MM}^\ast\) model ⋮ Conditional diagnosability and strong diagnosability of shuffle-cubes under the comparison model ⋮ Two-round diagnosability measures for multiprocessor systems ⋮ Pancake graphs: structural properties and conditional diagnosability
Cites Work
- A group-theoretic model for symmetric interconnection networks
- Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis 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: Diagnosability of star graphs under the comparison diagnosis model
