Conditional diagnosability of multiprocessor systems based on complete-transposition graphs

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

zbMATH Keywords

Cayley graphsfault diagnosisconditional diagnosabilitycomplete-transposition graphs

Mathematics Subject Classification ID

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