The Pessimistic Diagnosability of Folded Petersen Cubes

Table 1

Pessimistic diagnosability of several main multiprocessor systems.

Multiprocessor systems	Degree
Hypercubes		[15]
Mbius cubes		[16]
Enhanced hypercubes		[17]
-Ary -cubes		[8]
-Ary -cubes ,		[8]
Alternating group graphs		[18]
Hypercube-like network		[19]
Star graph		[20]
Split-star networks		[11, 21]
Alternating group networks		[21]
arrangement graphs		[9]
star graphs		[9]
Balanced hypercubes		[9]
Data center networks		[22]
Cayley graphs generated		(A is triangle free) [23]
By transposition graph		(A has a triangle) [23]
Bubble-sort star graphs		[24]
Augmented cubes		[25]
Augmented -ary -cubes		[24]
Augmented -ary -cubes ,		[24]