首页 | 本学科首页   官方微博 | 高级检索  
     检索      

广义Petersen图的宽直径
引用本文:张俊,徐喜荣,王军.广义Petersen图的宽直径[J].数学研究与评论,2010,30(3):562-566.
作者姓名:张俊  徐喜荣  王军
作者单位:大连理工大学数学科学学院, 辽宁 大连 116024; 上海海洋大学信息技术学院, 上海 201306;大连理工大学电信学院计算机系, 辽宁 大连 116024;大连理工大学数学科学学院, 辽宁 大连 116024
基金项目:国家自然科学基金(Grant No.60973014), 上海市优秀青年教师基金(Grant No.B-8101-07-0027),%高等学校博士学科点专项基金(Grant No.200801411073).
摘    要:Generalized Petersen graphs are commonly used interconnection networks,and wide diameter is an important parameter to measure fault-tolerance and efficiency of parallel pro- cessing computer networks.In this paper,we show that the diameter and 3-wide diameter of generalized Petersen graph P (m,a) are both O( m 2a ),where a ≥ 3.

关 键 词:Petersen  graph  diameter  wide  diameter.
收稿时间:2008/6/28 0:00:00
修稿时间:7/3/2008 12:00:00 AM

Wide Diameter of Generalized Petersen Graphs
Jun ZHANG,Xi Rong XU and Jun WANG.Wide Diameter of Generalized Petersen Graphs[J].Journal of Mathematical Research and Exposition,2010,30(3):562-566.
Authors:Jun ZHANG  Xi Rong XU and Jun WANG
Institution:1. School of Mathematical Sciences, Dalian University of Technology, Liaoning 116024, P. R. China;College of Information Technology, Shanghai Ocean University, Shanghai 201306, P. R. China
2. Department of Computer Science, Dalian University of Technology, Liaoning 116024, P. R. China
3. School of Mathematical Sciences, Dalian University of Technology, Liaoning 116024, P. R. China
Abstract:Generalized Petersen graphs are commonly used interconnection networks, and wide diameter is an important parameter to measure fault-tolerance and efficiency of parallel processing computer networks. In this paper, we show that the diameter and $3$-wide diameter of generalized Petersen graph $P(m,a)$ are both $O(\frac{m}{2a})$, where $a\geq 3$.
Keywords:Petersen graph  diameter  wide diameter  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《数学研究与评论》浏览原始摘要信息
点击此处可从《数学研究与评论》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号