最优无向双环网络G(N;±1,±s)的构造  

Research on construction of best bidirectional double-loop networks G(N;±1,±s)

作　　者：刘辉[1] 方木云[1] 杭婷婷[1] 侯海金[1] 

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

出　　处：《计算机工程与应用》2010年第33期88-90,103,共4页Computer Engineering and Applications

基　　金：安徽省教育厅重大项目(No.ZD2008005-1);安徽省计算与通讯软件重点实验室资助项目

摘　　要：创造性地将直角坐标系引入无向双环网络的研究,通过直角坐标系,系统研究无向双环网络G(N;±1,±s)的仿真图形,提出最优无向双环网络BestG(N;±1,±s)(直径、平均直径均达到下界)的构造方法并研究步长s和其直径之间的关系。与传统L型瓦方法在无向双环网络研究中相比,该方法克服其不足,大大提升了无向双环网络的研究水平,相关研究在国内外文献中尚未见到。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 BestG（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 BestG（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) 直角坐标系 直径 平均直径 下界 

分 类 号：O157.9[理学—数学] TP302[理学—基础数学]