Wide Diameters of Generalized Petersen Graphs

作     者：侯新民 王天明 

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

出 版 物：《Journal of Mathematical Research and Exposition》 (数学研究与评论（英文版）)

年 卷 期：2004年第24卷第2期

页      面：249-253页

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

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

主　　题：Petersen graph generalized Petersell graph diameter wide diameter 

摘      要：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).