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

Research on the diameter of bidirectional double-loop networks G(N;±1,±s) in cartesian coordinates

作　　者：刘辉[1] 方木云[1] 郑啸[1] 杭婷婷[1] 

机构地区：[1]安徽工业大学计算机学院,安徽马鞍山243002

出　　处：《通信学报》2011年第1期138-143,150,共7页Journal on Communications

基　　金：国家自然科学基金资助项目(61003311);安徽省教育厅重大基金资助项目(ZD2008005-1)~~

摘　　要：提出将直角坐标系引入无向双环网络的研究,通过直角坐标系,系统研究无向双环网络G(N;±1,±s)的直径、平均直径,验证直径的下界,得出平均直径的下界。最后给出直角坐标系下无向双环网络的仿真方法,该方法克服了传统L型瓦方法在无向双环网络研究中的不足,大大提升了无向双环网络的研究水平。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.

关 键 词：无向双环网络G(N ±1 ±s) 直角坐标系 仿真 平均直径 下界 

分 类 号：O157.6[理学—数学] TP393[理学—基础数学]