关于非单位步长的紧优双环网络G(N;r,s)

• 作者: 周建钦 徐喜荣 汪光阳
• 来源期刊: 大连理工大学学报
• 学科: 工学
• 关键词: 双环网络 紧优 无限族 非单位步长整数 素数
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 应用数学
• 页码范围: 305-312
• 页数: 8页
• 分类号: O157.9|TP302
• 字数: 8786字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-8608.2007.02.029

摘要

双环网络是计算机互连网络或通讯系统的一类重要拓扑结构,其图论模型是指一个有向图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).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪光阳	安徽工业大学计算机学院	56	384	10.0	18.0
2	周建钦	安徽工业大学计算机学院	69	168	7.0	10.0
3	徐喜荣	大连理工大学电子与信息工程学院	3	4	2.0	2.0