广义Petersen图的宽直径(英文)

Wide Diameters of Generalized Petersen Graphs

中文关键词:  Petersen图  广义Petersen图  直径  宽直径

英文关键词:Petersen graph  generalized Petersell graph  diameter  wide diameter

中文摘要:

      广义Petersen图是一类重要的并被广泛研究的互连网络。本文证明了广义Petersen图 P(m,2)的直径和3宽直径分别为O(m/4)和O(m/3)。

英文摘要:

      Generalized Petersen graphs iare an important class of commonly used in- terconnection networks and have been studied by various researchers. In this paper, we show that the diameter of generalized Petersen graph P(m, 2) is O(m/4) and the 3-wide diameter of P(m, 2) is O(m/3).