Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (33): 88-90.DOI: 10.3778/j.issn.1002-8331.2010.33.024
• 网络、通信、安全 • Previous Articles Next Articles
LIU Hui,FANG Mu-yun,HANG Ting-ting,HOU Hai-jin
Received:
Revised:
Online:
Published:
Contact:
刘 辉,方木云,杭婷婷,侯海金
通讯作者:
Abstract: An improved method to research simulation graph of the bidirectional double-loop networks G(N;±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 G(N;±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 G(N;±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.
摘要: 创造性地将直角坐标系引入无向双环网络的研究,通过直角坐标系,系统研究无向双环网络G(N;±1,±s)的仿真图形,提出最优无向双环网络BestG(N;±1,±s)(直径、平均直径均达到下界)的构造方法并研究步长s和其直径之间的关系。与传统L型瓦方法在无向双环网络研究中相比,该方法克服其不足,大大提升了无向双环网络的研究水平,相关研究在国内外文献中尚未见到。
CLC Number:
O157.9
TP302
LIU Hui,FANG Mu-yun,HANG Ting-ting,HOU Hai-jin. Research on construction of best bidirectional double-loop networks G(N;±1,±s)[J]. Computer Engineering and Applications, 2010, 46(33): 88-90.
刘 辉,方木云,杭婷婷,侯海金. 最优无向双环网络G(N;±1,±s)的构造[J]. 计算机工程与应用, 2010, 46(33): 88-90.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2010.33.024
http://cea.ceaj.org/EN/Y2010/V46/I33/88