文献类型：期刊文章

作　　者：徐俊明[1]

机构地区：[1]中国科学技术大学数学系,合肥230026

出　　处：《中国科学（E辑）》

基　　金：国家自然科学基金资助项目! (批准号 :1 96 71 0 5 7);国家博士点基金及中国科学院基金资助项目

年　　份：1999

卷　　号：28

期　　号：3

起止页码：272-278

语　　种：中文

收录情况：CSCD、CSCD2011_2012、JST、普通刊

摘　　要：双环网络G(N ;r,s)有N个结点 0 ,1,2 ,… ,N - 1,并从每个结点i发出两条有向边i→i +r(modN)和i→i+s(modN) ,其中 1≤r≠s <N .一个自然的问题是 :对于给定的N ,怎样选取r和s使得G(N ;r,s)有最小直径 .发展了李乔等人就r=1的特殊情形提出的一个构造方法 ,并构造出其最小直径都不可能在r=1时达到的双环网络无限族 .同时指出Esqu啨等人结果中的一个错误 .

关 键 词：计算机互连网络 最优设计 循环有向图  直径

分 类 号：O157.5[数学类] TP393]