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

被引：5

作者：

侯新民

王天明

机构：

[1] 中国科学技术大学数学系

[2] 大连理工大学应用数学系安徽合肥

[3] 辽宁大连

来源：

数学研究与评论 | 2004年 / 02期

关键词：

Petersen图; 广义Petersen图; 直径; 宽直径;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

摘要：

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

引用

收藏

页码：249 / 253

页数：5

相关论文

共 1 条

[1] Generalized Diameters and Rabin Numbers of Networks [J].

Liaw S.-C. ;

Chang G.J. .

Journal of Combinatorial Optimization, 1998, 2 (4) :371-384