Title :
On the Conditional Diagnosability of Cayley Graphs Generated by 2-trees and Related Networks
Author :
Cheng, Eddie ; Liptak, L. ; Ke Qiu ; Zhizhang Shen
Author_Institution :
Dept. of Math. & Stat., Oakland Univ., Rochester, MI, USA
Abstract :
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.
Keywords :
fault trees; group theory; network theory (graphs); Cayley graph; arrangement graph; conditional diagnosability; group graph; hyper Petersen network; trees; Educational institutions; Fault diagnosis; Hypercubes; Program processors; USA Councils; Upper bound; $k$-trees; Cayley graph; Fault diagnosis; arrangement graphs; comparison diagnosis model; conditional diagnosability; hyper Petersen networks; self-diagnosable system;
Conference_Titel :
Pervasive Systems, Algorithms and Networks (ISPAN), 2012 12th International Symposium on
Conference_Location :
San Marcos, TX
Print_ISBN :
978-1-4673-5064-8
DOI :
10.1109/I-SPAN.2012.15
