节点文献

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

Wide Diameters of Generalized Petersen Graphs

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 HOU Xin-min;WANG Tian-ming Dept. of Math., University of Science and Technology of China, Hefei 230026, China Dept. of Appl. Math., Dalian University of Technology Liaoning 116024, China

【机构】中国科学技术大学数学系；大连理工大学应用数学系安徽合肥 230026；辽宁大连 116024；

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

【Abstract】 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图；直径；宽直径；
【Key words】 Petersen graph； generalized Petersell graph； diameter； wide diameter；

【基金】 Supported by NNSF of China(10271114)and(INNSF of China (10301031)

【文献出处】数学研究与评论 ,Journal of Mathematical Research and Exposition , 编辑部邮箱 ,2004年02期

【分类号】O157.5
【被引频次】6
【下载频次】69

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献