摘要: 无向双环网络G(N;±s1,±s2)是一种度为4的Cayley图。研究了无向双环网络的L-型瓦的4个参数与xs1+ys2≡0modN的最小非负解和最小交叉解的关系,从而通过L-型瓦的4个参数可以得出无向双环网一种新的直径公式。
中图分类号:
钟 玮,陈宝兴,朱素钦. 无向双环网络的新直径公式[J]. 计算机工程与应用, 2010, 46(32): 84-87.
ZHONG Wei,CHEN Bao-xing,ZHU Su-qin. New diameter formula for undirected double-loop network[J]. Computer Engineering and Applications, 2010, 46(32): 84-87.