LIU Hui, FANG Mu-yun, ZHENG Xiao, et al. Research on the diameter of bidirectional double-loop networks G(N;±1,±s) in cartesian coordinates[J]. 2011, 32(1): 138-143.
LIU Hui, FANG Mu-yun, ZHENG Xiao, et al. Research on the diameter of bidirectional double-loop networks G(N;±1,±s) in cartesian coordinates[J]. 2011, 32(1): 138-143.DOI:
直角坐标系下无向双环网络G(N;±1,±s)直径的研究
摘要
提出将直角坐标系引入无向双环网络的研究
通过直角坐标系
系统研究无向双环网络G(N;±1
±s)的直径、平均直径
验证直径的下界
得出平均直径的下界。最后给出直角坐标系下无向双环网络的仿真方法
该方法克服了传统L型瓦方法在无向双环网络研究中的不足
大大提升了无向双环网络的研究水平。
Abstract
A new method to research the diameter of the bidirectional double-loop networks G(N;±1
±s) was presented based on cartesian coordinates.Using this method
the limited bound of diameter of the bidirectional double-loop net-works G(N;±1
±s) presented by Boesch and Wang was certified and the limited bound of average diameter was given.At last
the simulation of the graph of bidirectional double-loop networks G(N;±1
±s) for any given N
s was given.Com-pared whith L-shaped tile simulation which can not be used in the bidirectional double-loop networks directly
this method improved the research level of the bidirectional double-loop networks greatly.