The forwarding index and diagnosability of folded Petersen graph

The folded Petersen graph, is an iterative cartesian product on the simple Petersen graph. As an essential component of folded petersen cube, folded petersen graph has many important properties. This paper determines the upper bound of vertex-forwarding index of folded Petersen graph, the edge-forwarding index of folded Petersen graph is also obtained. Moreover, we consider the diagnosability of under the pessimistic strategy for folded Petersen graph.