Conditional diagnosability of multiprocessor systems based on complete-transposition graphs
From MaRDI portal
Publication:1671362
DOI10.1016/j.dam.2018.03.079zbMath1394.05054OpenAlexW2801846858WikidataQ129921874 ScholiaQ129921874MaRDI QIDQ1671362
Guanqin Lian, Shuming Zhou, Li Qiong Xu
Publication date: 6 September 2018
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2018.03.079
Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)
Related Items (5)
Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model ⋮ Hybrid fault diagnosis capability analysis of regular graphs ⋮ Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model ⋮ Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions ⋮ Two-round diagnosability measures for multiprocessor systems
Cites Work
- The pessimistic diagnosability of three kinds of graphs
- Some conditional vertex connectivities of complete-transposition graphs
- Diagnosability of star graphs under the comparison diagnosis model
- Conditional diagnosability of bubble-sort star graphs
- Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
- A group-theoretic model for symmetric interconnection networks
- Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model
- Strongly Diagnosable Product Networks Under the Comparison Diagnosis Model
- Strongly Diagnosable Systems under the Comparison Diagnosis Model
- The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model
- Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes
- On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
- Connectivity of transitive graphs
- Optimization of Reduced Dependencies for Synchronous Sequential Machines
- Unnamed Item
- Unnamed Item
This page was built for publication: Conditional diagnosability of multiprocessor systems based on complete-transposition graphs