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.
vertex-forwarding index edge-forwarding index diagnosis multiprocessor system
Tan Xuegong
The College of Chinese Language and Culture ,Jinan University, Guangzhou1, P.R.China School of Information Science and Technology ,Sun Yat-Sen University ,Guangzhou1, P.R.China
国际会议
成都
英文
1-5
2010-08-20(万方平台首次上网日期,不代表论文的发表时间)