有向双环网络G(N;r,s)双紧优分布特性研究  

The distribution of double tight optimal for directed double-loop networks G(N;r,s)

作　　者：李颖[1] 陈业斌[2] 李中奎[2] 

机构地区：[1]马鞍山师范高等专科学校,安徽马鞍山243041 [2]安徽工业大学计算机学院,安徽马鞍山243002

出　　处：《华中科技大学学报（自然科学版）》2010年第5期16-18,27,共4页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：安徽省高校级自然科学研究资助项目(KJ2010B454);安徽省高校级自然科学研究重点资助项目(KJ2010A343)

摘　　要：提出双紧优的概念来构造高效的有向双环网络G(N;r,s),给出了任意有向双环网络的直径(D(N))和宽直径(D2(N))的定义及相关证明,得出了它们之间的关系D2(N)≥D(N)+1.给出了任意有向双环网络G(N;r,s)的双紧优点的仿真分布图.结果表明,有向双环网络G(N;r,s)的紧优点不一定是双紧优点,且双紧优点的分布无规律.In order to construct higher efficiency directed double-loop networks G（N;r,s）, a new concept of double tight optimal was introduced. The relation between dimaeter （D（N）） and wide diameter （D2 （N）） of any directed double-loop networks was studied. The conclusion that the wide diameter （D2 （N）） is greater than or equal to the dimaeter （D（N））＋1 was proved. The simulation distributed illustration of double tight optimal points was given. The result of simulation indicates that the tight opimal points are not always the double tight opimal points, and the distribution for double tight opimal points are not irregular.

关 键 词：有向双环网络 双紧优 分布特性 直径 L-形瓦 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]