Research Article

The Pessimistic Diagnosability of Folded Petersen Cubes

Table 2

Notations.

SymbolMeaning

An undirected graph, where is the set of processors and is the set of communication links between two processors
The set of all nodes adjacent to in
The neighborhood of a set of nodes in
The subgraph of induced by a subset
A graph obtained from by removing a node (edge) set
The connectivity of
The Cartesian product of two graphs and
The symmetric difference of two sets and
The diagnosability of
The pessimistic diagnosability of