双优无向双环网络G(N；#177;1,#177;S)分布特性研究.pdf

第28卷第9期 计算机应用研究 V01．28No．9 201l牟9月 Researchof Application Computers Sep．2011 双优无向双环网络G(／＼／；±1，±s) 分布特性研究木 刘辉，吴爱清，郑啸，方木云 (安徽工业大学计算机学院，安徽马鞍山243002) 摘 要：基于直角坐标系研究一类在一族无向双环网络G(Ⅳ；±I，±s)(1sN)中直径、平均距离均达到最小 值的双优双环网络DG(Ⅳ；±1，±s)的仿真图形特征及其分布特性，计算出4≤Ⅳ≤1000中任意J7、，存在的双优双 环网络个数／t；仿真出4≤Ⅳ≤1000的／t—N紧优分布图并列出为紧优，但不存在双优双环网络的』、，值，发现／7,一 Ⅳ分布呈现平稳的波动特性，，l不随着／、r递增。 关键词：无向双环网络G(N；±l，±s)；分布；直径；平均距离；双优 中图分类号：TP393 文献标志码：A 文章编号：1001．3695(2011)09．3423．03 doi：10．3969／j．issn．1001-3695．2011．09．062 Researchondistributionofdual bidirectional optimal networks double—loop G(Ⅳ；±1，±s) LIU Hui，WUAi-qing。ZHENGXiao，FANGMu·yun Anhui (CollegeofComptaerScience，AnhuiUniversiqofTechnology，Ma’anshan243002。China) studiedthecharacteristicsof distance thedistributionofakindofdual Abstract：Thispaper MDD(minimumdiagram)and bidirectional networks hasboththeleastdiameterandtheleast distance optimal double．100p DG(N；4-l，±5)which average inthe of oncartesianCoordihates．Itcaculatedthenumberofdual double． G(N；±l，±s)(15N)based group optimal networks N．Then—Ndual distributioncharfor 000 DG(Ⅳ；±1，4-5)forgiven Nvariedfrom4tol has 100p any