| 徐喜荣,周建钦,汪光阳.关于非单位步长的紧优双环网络G(N;r,s)[J].,2007,(2):305-312 |
| 关于非单位步长的紧优双环网络G(N;r,s) |
| On tight optimal double-loop networks G(N;r,s) with non-unit step |
| |
| DOI：10.7511/dllgxb200702029 |
| 中文关键词: 双环网络 紧优 无限族 非单位步长整数 素数 |
| 英文关键词: double-loop networks tight optimal infinite family non-unit step integer prime number |
| 基金项目:国家自然科学基金资助项目(60473142);安徽省教育厅自然科学研究资助项目(2006KJ238B). |
|
| 摘要点击次数: 702 |
| 全文下载次数: 695 |
| 中文摘要: |
| 双环网络是计算机互连网络或通讯系统的一类重要拓扑结构，其图论模型是指一个有向图G(N;r,s)：每个顶点记为0，1，2，…，N-1， 并从每个顶点i发出两条有向边i→i+r(mod N)和i→i+s(mod N)，其中r和s是自然数，且1≤r≠sk，称G(N;r,s)为非单位步长双环网络. 在L形瓦理论的基础上，给出一个求非单位步长双环网络的方法，求得两个关于模型G(N;r,s)的紧优双环网络无限族；结合中 |
| 英文摘要: |
| Double-loop networks (DLN) has been widely studied as architecture for local area networks. A DLN G(N; r, s) is a digraph with N vertices 0, 1,…, N-1 and 2N edges of two types: i→i+r(mod N), i→i+s(mod N) where 1≤r≠s |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|