On the Conditional Diagnosability of Cayley Graphs Generated by 2-trees and Related Networks
Eddie Cheng, László Lipták, Ke Qiang Qiu, Zhizhang Shen · 2012
In this note, we utilize existing results to derive the exact value of the conditional diagnosability for Cayley graphs generated by 2-trees, which generalize the alternating group graphs. In addition, the corresponding problem for arrangement graphs and hyper Petersen networks will also be discussed.