无向双环网络的新直径公式

无向双环网络G(N;±s1,±s2)是一种度为4的Cayley图。研究了无向双环网络的L-型瓦的4个参数与xs1+ys2o0(modN)的最小非负解和最小交叉解的关系,从而通过L-型瓦的4个参数可以得出无向双环网一种新的直径公式。

循环群上4度Bi-Cayley网络的最优路由算法

循环群上4度Bi-Cayley图是二部图,是无向双环网络的一种自然扩展.该网络具有很多良好的拓扑性质,使得其在并行处理网络中具有良好的应用前景.研究了循环群上4度Bi-Cayley网络BC(n;±s_1,±s_2)的最小非负解、最小交叉解和其对应的无向双环网的L形瓦四个参数的关系,并得到了该网络的最优路由算法.