会议专题

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

国际会议

2010 3rd International Conference on Advanced Computer Theory and Engineering(2010年第三届先进计算机理论与工程国际会议 ICACTE 2010)

成都

英文

1-5

2010-08-20(万方平台首次上网日期,不代表论文的发表时间)