摘要
无向双环网络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.
出处
《计算机工程与应用》
CSCD
北大核心
2010年第32期84-87,90,共5页
Computer Engineering and Applications
基金
福建省科技三项经费资助项目(No.2006F5068)
福建省自然科学基金(No.2010J01354)~~
关键词
无向双环网
L-型瓦
最小非负解
最小交叉解
undirected double loop network； L-shape tile； the smallest non-negative solution； the smallest cross solution；
