摘要
Generalized Petersen graphs are commonly used interconnection networks, and wide diameter is an important parameter to measure fault-tolerance and efficiency of parallel processing computer networks. In this paper, we show that the diameter and 3-wide diameter of generalized Petersen graph P（rn, a） are both O（m/2a）, where a ≥ 3.
Generalized Petersen graphs are commonly used interconnection networks, and wide diameter is an important parameter to measure fault-tolerance and efficiency of parallel processing computer networks. In this paper, we show that the diameter and 3-wide diameter of generalized Petersen graph P（rn, a） are both O（m/2a）, where a ≥ 3.
基金
Supported by the National Natural Science Foundation of China (Grant No. 60973014)
the Excellent Young Teachers Program of Shanghai Municipal Education Conmision (Grant No. B-8101-07-0027)
Specialized Research Fund for the Doctoral Program of Higher Education of China (Grant No. 200801411073)
