Conditional diagnosability of (n,k)-star networks under the comparison diagnosis model

Research output: Contribution to journalArticlepeer-review

46 Citations (Scopus)


The (n,k)-star graph, denoted by Sn,k, is an enhanced version of n-dimensional star graphs Sn, that has better scalability than Sn, and possesses several good properties, compared with hypercubes. Diagnosis has been one of the most important issues for maintaining multiprocessor-system reliability. Conditional diagnosability, which is more general than classical diagnosability, measures the multiprocessor-system diagnosability under the assumption that all neighbors of any processor in the system cannot fail simultaneously. In this paper, we investigate the conditional diagnosability of Sn,k for (n ≥ 3 and k = 1) and (n ≥ 4 and 2 ≤ k ≤ n) under the comparison diagnosis model.

Original languageEnglish
Article number6898890
Pages (from-to)132-143
Number of pages12
JournalIEEE Transactions on Reliability
Issue number1
Publication statusPublished - 2015 Mar 1

All Science Journal Classification (ASJC) codes

  • Safety, Risk, Reliability and Quality
  • Electrical and Electronic Engineering


Dive into the research topics of 'Conditional diagnosability of (n,k)-star networks under the comparison diagnosis model'. Together they form a unique fingerprint.

Cite this