Pancake graphs: Structural properties and conditional diagnosability

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


Because of the increasing size of multi-processor systems, processor-fault diagnosis has played critical role in measuring reliability. The diagnosability of numerous well-known multiprocessor systems has been widely investigated. The conditional diagnosability is a new measure of diagnosability by restricting an additional condition under which any fault set cannot contain all the neighbors of any node in a system. This study evaluated the conditional diagnosability for pancake graphs in the PMC model. First, several properties of pancake graphs were derived and, based on these properties, the conditional diagnosability of an n-dimensional pancake graph was shown to be 2 for n= 3 and 8 n- 21 for n≥ 4.

Original languageEnglish
Pages (from-to)3263-3293
Number of pages31
JournalJournal of Combinatorial Optimization
Issue number5
Publication statusPublished - 2022 Dec

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Discrete Mathematics and Combinatorics
  • Control and Optimization
  • Computational Theory and Mathematics
  • Applied Mathematics


Dive into the research topics of 'Pancake graphs: Structural properties and conditional diagnosability'. Together they form a unique fingerprint.

Cite this