无向双环网络的是优设计研究

摘要

无向双环网络是计算机互连网络的一类重要拓扑结构，广泛应用于计算机局域网和各种并行处理结构.本文第2章给出了一些带参数的紧优、次紧优无向双环网络无限族.对给定的正整数n，第3章给出了一个新的算法用于求无向双环网络的最优步长s，使得无向双环网络G(n;±1,±s)的直径最短.第4章给出无向双环网络G(2t2-B;±1,±s)及无向双环网络G(2t2-2;±1,±s)紧优的充分必要条件.