最优非单位步长无向双环网络G(N;±r,±s)的构造  

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

作　　者：刘辉[1] 许武玲[2] 方木云[1] 杭婷婷[1] 

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

出　　处：《计算机应用研究》2010年第11期4264-4267,共4页Application Research of Computers

基　　金：安徽省教育厅重大基金项目(ZD2008005-1)

摘　　要：创造性地将直角坐标系引入无向双环网络的研究,通过直角坐标系,系统地研究无向双环网络G(N;±r,±s)的直径、平均直径,得出平均直径的下界。提出最优无向双环网络BestG(N;±r,±s)(直径、平均直径均达到下界)的构造方法,并研究步长r、s与其直径之间的关系。与传统L型瓦方法在无向双环网络研究中相比,该方法克服了其不足,大大提升了无向双环网络的研究水平。This paper presented a new method to research diameter and average diameter of the bidirectional double-loop networks G（N;± r,± s） based on cartesian coordinates which had been creatively used in the research.Using this method,gave the limited bound of average diameter.Based on these research,gave the definition of the best bidirectional double-loop networks Best G（N;± r,± s） whose diameter and average diameter were both lowest and also studied the relationship between diameter and step s.At last,we give the simulation of the graph of the best bidirectional double-loop networks Best G（N;± r,± s） for any given diameter.Compared whith L-shaped tile simulation which could 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 ±r ±s) 直径 平均直径 下界 

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