Research on the diameter of bidirectional double-loop networks G(N;±1,±s) in cartesian coordinates
|更新时间:2024-10-14
|
Research on the diameter of bidirectional double-loop networks G(N;±1,±s) in cartesian coordinates
Vol. 32, Issue 1, Pages: 138-143(2011)
作者机构:
安徽工业大学计算机学院
作者简介:
基金信息:
DOI:
CLC:TP393.02
Published:2011
稿件说明:
移动端阅览
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:
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:
Research on the diameter of bidirectional double-loop networks G(N;±1,±s) in cartesian coordinates
摘要
提出将直角坐标系引入无向双环网络的研究
通过直角坐标系
系统研究无向双环网络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.