安徽工业大学学报(自然科学版)2006，Vol.23Issue(1) ：85-87.

双环网络G(N;±r,±s)的紧优性

Tight Optimality of Double Loop Networks G(N; ±r, ±s)

周建钦 徐喜荣
安徽工业大学学报(自然科学版)2006，Vol.23Issue(1) ：85-87.
✕
  • NETL
  • NSTL
  • 维普
  • 万方数据

双环网络G(N;±r,±s)的紧优性

Tight Optimality of Double Loop Networks G(N; ±r, ±s)

周建钦 1徐喜荣2
扫码查看

作者信息

  • 1. 安徽工业大学,计算机学院,安徽,马鞍山,243002
  • 2. 大连理工大学,计算机系,辽宁,大连,116024
  • 折叠

摘要

双环网络是计算机互连网络,大规模并行处理系统和通讯系统的一类重要拓扑结构.文中证明了双环网络G(N;±d,±(d+1))是紧优的,其中d=[(√2N-1-1)/2];并给出了G(N;±r,±s)的一些其它紧优多项式无限族.

关键词

双环网络/直径/紧优/无限族

引用本文复制引用

基金项目

国家自然科学基金(60473142)

出版年

2006
安徽工业大学学报(自然科学版)
安徽工业大学

安徽工业大学学报(自然科学版)

CSTPCD
影响因子：0.428
ISSN：1671-7872
被引量1
参考文献量7
段落导航相关论文