计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (33): 88-90.DOI: 10.3778/j.issn.1002-8331.2010.33.024

• 网络、通信、安全 • 上一篇    下一篇

最优无向双环网络GN;±1,±s)的构造

刘 辉,方木云,杭婷婷,侯海金   

  1. 安徽工业大学 计算机学院,安徽 马鞍山 243002
  • 收稿日期:2010-04-07 修回日期:2010-07-26 出版日期:2010-11-21 发布日期:2010-11-21
  • 通讯作者: 刘 辉

Research on construction of best bidirectional double-loop networks GN;±1,±s

LIU Hui,FANG Mu-yun,HANG Ting-ting,HOU Hai-jin   

  1. School of Computer Science,Anhui University of Technology,Ma’anshan,Anhui 243002,China
  • Received:2010-04-07 Revised:2010-07-26 Online:2010-11-21 Published:2010-11-21
  • Contact: LIU Hui

摘要: 创造性地将直角坐标系引入无向双环网络的研究,通过直角坐标系,系统研究无向双环网络GN;±1,±s)的仿真图形,提出最优无向双环网络BestGN;±1,±s)(直径、平均直径均达到下界)的构造方法并研究步长s和其直径之间的关系。与传统L型瓦方法在无向双环网络研究中相比,该方法克服其不足,大大提升了无向双环网络的研究水平,相关研究在国内外文献中尚未见到。

Abstract: An improved method to research simulation graph of the bidirectional double-loop networks GN;±1,±s) is presented based on Cartesian coordinates which has been creatively used.Based on these researches,the definition of the best bidirectional double-loop networks GN;±1,±s) is given whose diameter and average diameter are both optimal and the relationship is also studied between diameter and step s.At last,the simulation of the graph of the best bidirectional double-loop networks GN;±1,±s) is given for any given diameter.Compared with L-shaped tile simulation which can not be used in the bidirectional double-loop networks directly,this method improves the research level of the bidirectional double-loop networks greatly,and has not been reported in existing documents.

中图分类号: