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

New diameter formula for undirected double-loop network

作　　者：钟玮[1] 陈宝兴[1] 朱素钦[1] 

机构地区：[1]漳州师范学院计算机科学系,福建漳州363000

出　　处：《计算机工程与应用》2010年第32期84-87,90,共5页Computer Engineering and Applications

基　　金：福建省科技三项经费资助项目(No.2006F5068);福建省自然科学基金(No.2010J01354)~~

摘　　要：无向双环网络G(N;±s1,±s2)是一种度为4的Cayley图。研究了无向双环网络的L-型瓦的4个参数与xs1+ys2o0(modN)的最小非负解和最小交叉解的关系,从而通过L-型瓦的4个参数可以得出无向双环网一种新的直径公式。The undirected double loop network G（N;±s1,±s2） is a Cayley graph with degree 4.The relationship between the four parameters of the L-shape tile and the smallest non-negative solution and the smallest cross solution of the congruence equation xs1＋ys2 o 0（mod N）is obtained.So the new diameter of G（N;±s1,±s2） can be represented by the four parameters of the L-shape tile.

关 键 词：无向双环网 L-型瓦 最小非负解 最小交叉解 

分 类 号：O157.9[理学—数学] TP302[理学—基础数学]