
广义Petersen图的宽带直径 (2004年)
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
本文探讨了广义Petersen图的宽带直径问题,分析并提出了计算此类图宽带直径的有效方法,扩展了对这类经典图结构的理解。
广义Petersen图是一类重要的互连网络,并被广泛研究。本段落证明了广义Petersen图P(m,2)的直径和3宽直径分别为O(m/4)和O(m/3)。
全部评论 (0)
还没有任何评论哟~


简介:
本文探讨了广义Petersen图的宽带直径问题,分析并提出了计算此类图宽带直径的有效方法,扩展了对这类经典图结构的理解。
广义Petersen图是一类重要的互连网络,并被广泛研究。本段落证明了广义Petersen图P(m,2)的直径和3宽直径分别为O(m/4)和O(m/3)。


