双优无向双环网络G(N;±1,±s)分布特性研究  

Research on distribution of dual optimal bidirectional double-loop networks G(N;±1,±s)

作　　者：刘辉[1] 吴爱清[1] 郑啸[1] 方木云[1] 

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

出　　处：《计算机应用研究》2011年第9期3423-3425,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(61003311);安徽省教育厅重大资助项目(ZD2008005-1)

摘　　要：基于直角坐标系研究一类在一族无向双环网络G(N;±1,±s)(1<s<N)中直径、平均距离均达到最小值的双优双环网络DG(N;±1,±s)的仿真图形特征及其分布特性,计算出4≤N≤1 000中任意N存在的双优双环网络个数n;仿真出4≤N≤1 000的n-N紧优分布图并列出为紧优,但不存在双优双环网络的N值,发现n-N分布呈现平稳的波动特性,n不随着N递增。This paper studied the characteristics of MDD（minimum distance diagram） and the distribution of a kind of dual optimal bidirectional double-loop networks DG（N;±1,±s） which has both the least diameter and the least average distance in the group of G（N;±1,±s）（1sN） based on cartesian coordinates.It caculated the number of dual optimal double-loop networks DG（N;±1,±s） for any given N.The n-N dual optimal distribution char for N varied from 4 to 1 000 has been simulated and the N which has existed tight optimal double-loop networks but has not existed dual optimal double-loop networks was presented.The result of simulation indicates that the characteristic of n-N distribution is waving in a certain range.Compared with many existed documents which focused on the diameter of the double-loop networks only,combined the diameter and the average distance to study the ditribution of dual optimal bidirectional double-loop networks.

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

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