首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于非单位步长的紧优双环网络G(N;r,s)
引用本文:徐喜荣,周建钦,汪光阳.关于非单位步长的紧优双环网络G(N;r,s)[J].大连理工大学学报,2007,47(2):305-312.
作者姓名:徐喜荣  周建钦  汪光阳
作者单位:1. 大连理工大学,电子与信息工程学院,辽宁,大连,116024;中国科学技术大学,数学系,安徽,合肥,230026
2. 安徽工业大学,计算机学院,安徽,马鞍山,243002
基金项目:国家自然科学基金 , 安徽省教育厅自然科学基金
摘    要:双环网络是计算机互连网络或通讯系统的一类重要拓扑结构,其图论模型是指一个有向图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年9月17日

On tight optimal double-loop networks G(N;r,s) with non-unit step
XU Xi-rong,ZHOU Jian-qin,WANG Guang-yang.On tight optimal double-loop networks G(N;r,s) with non-unit step[J].Journal of Dalian University of Technology,2007,47(2):305-312.
Authors:XU Xi-rong  ZHOU Jian-qin  WANG Guang-yang
Abstract:
Keywords:double-loop networks  tight optimal  infinite family  non-unit step integer  prime number
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《大连理工大学学报》浏览原始摘要信息
点击此处可从《大连理工大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号