有向双环网络的平均直径及其紧优性  

Average Diameter of Directed Double-loop Networks and It's Tight Optimal

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

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

出　　处：《安徽工业大学学报（自然科学版）》2012年第1期86-88,共3页Journal of Anhui University of Technology（Natural Science）

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

摘　　要：用a,b,p,q 4个几何参数表示有向双环网络的平均直径,给出计算4个参数的算法,分析直径与平均直径之间的关系。结果表明直径与平均直径的分布呈轴对称图形;同一点上平均直径约等于直径的1/2;当平均直径取得最小值时,直径不一定取得最小值。实验结果同时表明双优双环网络的存在。The average diameter of directed double-loop network is represented with four geometric parameters, a, b, p and q. The algorithm for computing the four geometric parameters is provided, and the relationship between the diameter and average diameter is analyzed. Results show that the distribution of the diameter and average diameter are all axis-symmetrical figure; average diameter approximates to a half of the diameter at the same point; diameter is not always at the minimum value, when average diameter is at its minimum value. The experimental results also show that there are many double optimal double-loop networks.

关 键 词：有向双环网络 直径 平均直径 L-型瓦 紧优 

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