| 关于非单位步长的紧优双环网络G（N；r，5） |
| |
| 引用本文： | 徐喜荣,周建钦,汪光阳.关于非单位步长的紧优双环网络G（N；r，5）[J].大连理工大学学报,2007,47(2):305-312. |
| |
| 作者姓名： | 徐喜荣 周建钦 汪光阳 |
| |
| 作者单位： | [1]大连理工大学电子与信息工程学院,辽宁大连116024 [2]中国科学技术大学数学系,安徽合肥230026 [3]安徽工业大学计算机学院,安徽马鞍山243002 |
| |
| 基金项目： | 国家自然科学基金资助项目（60473142）;安徽省教育厅自然科学研究资助项目（2006KJ238B）. |
| |
| 摘 要： | 双环网络是计算机互连网络或通讯系统的一类重要拓扑结构，其图论模型是指一个有向图G（N；r，S）；每个顶点记为0，1，2，…，N-1，并从每个顶点i发出两条有向边i→i＋r（mod N）和i→i＋s（mod N），其中r和S是自然数，且1≤r≠s〈N．若G（N；r，s）存在k紧优双环网络，G（N；1，s）存在k1紧优双环网络，且满足k1〉k，称G（N；r，s）为非单位步长双环网络．在L形瓦理论的基础上，给出一个求非单位步长双环网络的方法，求得两个关于模型G（N；r，s）的紧优双环网络无限族；结合中国余数定理和数论中的素数理论，给出一个求非单位步长双环网络无限族（k1-k≥1且k〉0）的方法；作为具体应用，求得两个非单位步长双环网络无限族（k1-k≥2且k〉0）．
|
| 关 键 词： | 双环网络 紧优 无限族 非单位步长整数 素数 |
| 文章编号： | 1000-8608（2007）02-0305-08 |
| 修稿时间： | 2005-09-172007-01-22 |
| 本文献已被 维普 等数据库收录！ |
|
