Conditional diagnosability of cayley graphs generated by transposition trees under the PMC model

Research output: Contribution to journalArticlepeer-review

17 Citations (Scopus)

Abstract

Processor fault diagnosis has played an essential role inmeasuring the reliability of a multiprocessor system. The diagnosability of many well-known multiprocessor systems has been widely investigated. Conditional diagnosability is a novel measure of diagnosability by adding a further condition that any fault set cannot contain all the neighbors of every node in the system. Several known structural properties of Cayley graphs are exhibited. Based on these properties, we investigate the conditional diagnosability of Cayley graphs generated by transposition trees under the PMC model and show that it is 4n- 11 for n ≥ 4 except for the n-dimensional star graph for which it has been shown to be 8n-21 for n ≥ 5 (refer to Chang andHsieh [2014]).

Original languageEnglish
Article number20
JournalACM Transactions on Design Automation of Electronic Systems
Volume20
Issue number2
DOIs
Publication statusPublished - 2015 Feb 1

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Conditional diagnosability of cayley graphs generated by transposition trees under the PMC model'. Together they form a unique fingerprint.

Cite this