直角坐标系下无向双环网络G(N;±1,±s)直径的研究

摘要

提出将直角坐标系引入无向双环网络的研究,通过直角坐标系,系统研究无向双环网络G(N;±1,±s)的直径、平均直径,验证直径的下界,得出平均直径的下界.最后给出直角坐标系下无向双环网络的仿真方法,该方法克服了传统L型瓦方法在无向双环网络研究中的不足,大大提升了无向双环网络的研究水平.%A new method to research the diameter of the bidirectional double-loop networks G(N;±l,±s) was presented based on cartesian coordinates. Using this method, the limited bound of diameter of the bidirectional double-loop networks G(N;±l,±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. Compared 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.