张俊,徐喜荣,王军.广义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).
作者单位
张俊 大连理工大学数学科学学院, 辽宁 大连 116024; 上海海洋大学信息技术学院, 上海 201306 
徐喜荣 大连理工大学电信学院计算机系, 辽宁 大连 116024 
王军 大连理工大学数学科学学院, 辽宁 大连 116024 
摘要点击次数: 1726
全文下载次数: 1758
中文摘要:
      广义$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阅读器