摘要
Generalized Petersen graphs iare an important class of commonly used in-terconnection networks and have been studied by various researchers. In this paper, weshow that the diameter of generalized Petersen graph P(m, 2) is O(m/4) and the 3-widediameter of P(m, 2) is O(m/3).
广义Petersen图是一类重要的并被广泛研究的互连网络。本文证明了广义Petersen图 P(m,2)的直径和3宽直径分别为O(m/4)和O(m/3)。
基金
Supported by NNSF of China(10271114)and(INNSF of China (10301031)
