A Study for Conditional Diagnosability of Pancake Graphs

[1]  Sheldon B. Akers,et al.  A Group-Theoretic Model for Symmetric Interconnection Networks , 1989, IEEE Trans. Computers.

[2]  Gerald M. Masson,et al.  An 0(n2.5) Fault Identification Algorithm for Diagnosable Systems , 1984, IEEE Transactions on Computers.

[3]  Shuming Zhou.  The conditional diagnosability of MÖbius cubes under the comparison model , 2009, 2009 International Conference on Information and Automation.

[4]  Elena V. Konstantinova,et al.  Small cycles in the Pancake graph , 2014, Ars Math. Contemp..

[5]  Jimmy J. M. Tan,et al.  The diagnosability of the matching composition network under the comparison diagnosis model , 2004, IEEE Transactions on Computers.

[6]  Lih-Hsing Hsu,et al.  Ring embedding in faulty pancake graphs , 2003, Inf. Process. Lett..

[7]  Sun-Yuan Hsieh,et al.  Structural Properties and Conditional Diagnosability of Star Graphs by Using the PMC Model , 2014, IEEE Transactions on Parallel and Distributed Systems.

[8]  Qiang Zhu,et al.  On conditional diagnosability of the folded hypercubes , 2008, Inf. Sci..

[9]  Shahram Latifi,et al.  Diagnosability of star graphs under the comparison diagnosis model , 2005, Inf. Process. Lett..

[10]  Gerard J. Chang,et al.  Diagnosabilities of regular networks , 2005, IEEE Transactions on Parallel and Distributed Systems.

[11]  Sun-Yuan Hsieh,et al.  Diagnosability of Two-Matching Composition Networks under the MM{}^{\ast} Model , 2011, IEEE Transactions on Dependable and Secure Computing.

[12]  Tsung-Yen Chuang,et al.  The Strong Diagnosability of Regular Networks and Product Networks under the PMC Model , 2009, IEEE Trans. Parallel Distributed Syst..

[13]  Elena V. Konstantinova,et al.  On Some Structural Properties of Star and Pancake Graphs , 2013, Information Theory, Combinatorics, and Search Theory.

[14]  Sun-Yuan Hsieh,et al.  Conditional Diagnosability of k-Ary n-Cubes under the PMC Model , 2012, TODE.

[15]  Qiang Zhu,et al.  On conditional diagnosability and reliability of the BC networks , 2008, The Journal of Supercomputing.

[16]  Miroslaw Malek,et al.  A comparison connection assignment for diagnosis of multiprocessor systems , 1980, ISCA '80.

[17]  Jimmy J. M. Tan,et al.  Conditional diagnosability of hypercubes under the comparison diagnosis model , 2009, J. Syst. Archit..

[18]  Sun-Yuan Hsieh,et al.  Strong Diagnosability and Conditional Diagnosability of Augmented Cubes Under the Comparison Diagnosis Model , 2012, IEEE Transactions on Reliability.

[19]  Sun-Yuan Hsieh,et al.  Conditional Diagnosability of Augmented Cubes under the PMC Model , 2012, IEEE Transactions on Dependable and Secure Computing.

[20]  Dajin Wang.  Diagnosability of Hypercubes and Enhanced Hypercubes under the Comparison Diagnosis Model , 1999, IEEE Trans. Computers.

[21]  Cheng-Kuan Lin,et al.  Conditional Diagnosability of Cayley Graphs Generated by Transposition Trees under the Comparison Diagnosis Model , 2008, J. Interconnect. Networks.

[22]  Sun-Yuan Hsieh,et al.  The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model , 2013, IEEE Trans. Computers.

[23]  Jimmy J. M. Tan,et al.  Conditional diagnosability measures for large multiprocessor systems , 2005, IEEE Transactions on Computers.

[24]  Cheng-Kuan Lin,et al.  Conditional-Fault Diagnosability of Multiprocessor Systems with an Efficient Local Diagnosis Algorithm under the PMC Model , 2011, IEEE Transactions on Parallel and Distributed Systems.

[25]  GERNOT METZE,et al.  On the Connection Assignment Problem of Diagnosable Systems , 1967, IEEE Trans. Electron. Comput..