| 无向双环网络的新直径公式 |
| |
| 引用本文： | 钟玮,陈宝兴,朱素钦.无向双环网络的新直径公式[J].计算机工程与应用,2010,46(32):84-87. |
| |
| 作者姓名： | 钟玮 陈宝兴 朱素钦 |
| |
| 作者单位： | 漳州师范学院 计算机科学系，福建 漳州 363000 |
| |
| 基金项目： | 福建省科技三项经费资助项目，福建省自然科学基金 |
| |
| 摘 要： | 无向双环网络G(N;±s1,±s2)是一种度为4的Cayley图。研究了无向双环网络的L-型瓦的4个参数与xs1+ys2≡0modN的最小非负解和最小交叉解的关系，从而通过L-型瓦的4个参数可以得出无向双环网一种新的直径公式。
|
| 关 键 词： | 无向双环网 L-型瓦 最小非负解 最小交叉解 |
| 收稿时间： | 2009-3-31 |
| 修稿时间： | 2009-5-19
|
New diameter formula for undirected double-loop network |
| |
| 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. |
| |
| Authors: | ZHONG Wei CHEN Bao-xing ZHU Su-qin |
| |
| Affiliation: | Department of Computer Science，Zhangzhou Teacher’s College，Zhangzhou，Fujian 363000，China |
| |
| Abstract: | 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. |
| |
| Keywords: | undirected double loop network L- shape tile the smallest non-negative solution the smallest cross solution |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
