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

摘要：

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

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

所属期刊栏目：46

分类号：O157.9;TP302(代数、数论、组合理论)

资助基金：福建省科技三项经费资助项目2006F5068;福建省自然科学基金the Natural Science Foundation of Fujian Province of China under Grant 2010J01354

在线出版日期：2011-02-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：84-87,90