双优双环网络G(N;1,s)的分布仿真  

Distribution Simulation of Dual-optimal Double-loop Network G(N;1,s)

作　　者：刘辉[1] 何本卓[2] 方木云[1] 

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

出　　处：《计算机工程》2012年第8期47-49,共3页Computer Engineering

基　　金：安徽省教育厅基金资助重大项目(ZD2008005-1);安徽工业大学青年教师科研基金资助项目(QZ201114)

摘　　要：在直角坐标系下的一族有向双环网络G(N;1,s)(1<s<N)中,研究双优双环网络DG(N;1,s)的L形图形特征及其分布特性。该网络的直径、平均距离均达到最小值。计算4≤N≤1 000中任意N存在的双优双环网络个数n,仿真4≤N≤1 000的n-N紧优分布图,发现n-N分布呈现平稳的波动特性,n不随N递增。The characteristics of L-shape tile and the distribtttion of a kind of dual optimal directed double-loop network DG（N;I,s） which has both the least diameter and the least average distance in the group of G（N;1,s）（I 〈 s 〈 N） is studied, based on Cartesian coordinates. The number of dual optimal double-loop networks DG（N; 1, s） for any given N is caculated. The n-N dual optimal distribution char for N varied from 4 to 1 000 is simulated. Result of simulation indicates that the characteristic of n-N distribution is reposeful undulation.

关 键 词：有向双环网络G(N 1 s) 分布图 直径 平均距离 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]