广义Petersen图的宽直径 (2004年)

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