位置:成果数据库 > 期刊 > 期刊详情页
最优双环网络的构造算法
  • ISSN号:1673-629X
  • 期刊名称:《计算机技术与发展》
  • 时间:0
  • 分类:O157.9[理学—数学;理学—基础数学] TP302[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]杭州电子科技大学通信工程学院,浙江杭州310018, [2]安徽工业大学计算机学院,安徽马鞍山243002
  • 相关基金:国家自然科学基金资助项目(60473142);安徽省教育厅重大自然科学研究项目(ZD2008005-1)
作者: 周建钦[1,2]
中文摘要:

在刘焕平等人工作的基础上,给出一个κ(κ≥0)紧优双环网络的构造算法及其若干具体应用。给出N最小的5紧优双环网络G(417289;47721),其直径为1 122;N最小的6紧优双环网络G(7243747;65576),其直径为4666。

英文摘要:

Double-loop networks have been widely studied as architecture for local area networks. Based on the work of Liu Huan-ping et al, an algorithm to find κ-tight (κ≥0) optimal double loop networks and its application are presented. The first 5-tight optimal double-loop network G (417 289;47 721 ) is given, whose diameter is 1 122 and the first 6-tight optimal double-loop network G (7 243 747;65 576) is also shown, whose diameter is 4 666.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机技术与发展》
  • 中国科技核心期刊
  • 主管单位:陕西省工业和信息化厅
  • 主办单位:陕西省计算机学会
  • 主编:王守智
  • 地址:西安市雁塔路南段99号
  • 邮编:710054
  • 邮箱:ctad@vip.163.com
  • 电话:029-85522163
  • 国际标准刊号:ISSN:1673-629X
  • 国内统一刊号:ISSN:61-1450/TP
  • 邮发代号:52-127
  • 获奖情况:
  • 《CAJ-CD规范》执行优秀期刊
  • 国内外数据库收录:
  • 中国中国科技核心期刊
  • 被引量:21263