张俊,徐喜荣,王军.广义Petersen图的宽直径[J].数学研究及应用,2010,30(3):562~566 |
广义Petersen图的宽直径 |
Wide Diameter of Generalized Petersen Graphs |
投稿时间:2008-06-28 修订日期:2008-07-03 |
DOI:10.3770/j.issn:1000-341X.2010.03.022 |
中文关键词: 广义Petersen图 直径 宽直径. |
英文关键词:Petersen graph diameter wide diameter. |
基金项目:国家自然科学基金(Grant No.60973014), 上海市优秀青年教师基金(Grant No.B-8101-07-0027),%高等学校博士学科点专项基金(Grant No.200801411073). |
|
摘要点击次数: 2922 |
全文下载次数: 2998 |
中文摘要: |
广义$Petersen$图是一种广泛应用的互联网络, 宽直径是一个测量计算机网络的容错和并行运算的重要参数.本文证明了广义$Petersen$图$P(m,a)(a\geq 3)$的直径和$3$-宽直径都是$O(\frac{m}{2a})$. |
英文摘要: |
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$. |
查看全文 查看/发表评论 下载PDF阅读器 |