最优双环网的构造被引量：27

On the Construction of Tight Double Loop Networks

导出

摘要双环网络已广泛应用于设计和实现计算机通信网、局域网以及各种大规模并行处理系统 .如何设计一个最优的双环网络是人们非常关心的一个问题 .本文给出了一个构造最优双环网络的快速有效的算法 ,从而针对有向双环网的情形解决了文献 [1 A new fast algorithm for the design of the a optimal double loop networks(DLN) is presented, which solves a problem listed in reference for the directed case.

作者刘焕平杨义先胡铭曾

机构地区哈尔滨师范大学数学系北京邮电大学信息安全中心

出处《系统工程理论与实践》 EI CSCD 北大核心 2001年第12期72-75,80,共5页 Systems Engineering-Theory & Practice

基金国家自然科学基金 ( 6 9772 0 35 )

关键词最优双环网紧优双环网计算机通信网局域网 double-loop network diameter optimal tight DLN

分类号 TP393 [自动化与计算机技术—计算机应用技术]

引文网络
相关文献

参考文献5

1徐俊明.不含紧优和几乎紧优双环网络无限族[J].科学通报,1999,44(5):486-490. 被引量：26
2刘焕平,杨义先,杨放春.双环网G(N;s_1,s_2)的直径[J].系统工程理论与实践,1999,19(2):58-61. 被引量：18
3徐俊明，中国科学.E，1999年，29卷，3期，273页
4Hwang F K，Discrete Math，1987年，66卷，109页
5Wong C K，J ACM，1974年，21卷，392页

二级参考文献10

1胡泰培.最优的双连环网[J].系统工程理论与实践,1993,13(5):27-32. 被引量：4
2李乔,徐俊明,张忠良.最优双环网络的无限族[J].中国科学（A辑）,1993,23(9):979-992. 被引量：71
3沈建,李乔.关于双环网络的二个定理[J].中国科学技术大学学报,1995,25(2):127-132. 被引量：5
4沈建李乔.关于双环网络的两个定理（英文）[J].中国科学技术大学学报,1993,25(2):127-132.
5李乔，中国科学.A，1993年，23卷，9期，979页
6Du D Z，Networks，1990年，20卷，173页
7李乔，中国科学.A，1993年，23卷，9期，979页
8Erdos P，Theor Computer Sci，1992年，100卷，223页
9Hwang F K，Discrete Math，1987年，66卷，109页
10胡泰培.关于环网G(N;S_1,S_2)的直径[J].应用数学,1991,4(1):90-96. 被引量：6

共引文献37

1周建钦,王小林.一种新的紧优双环网络无限族构造方法[J].华中科技大学学报（自然科学版）,2007,35(12):16-19. 被引量：1
2周建钦.紧优双环网络的新型无限族[J].杭州电子科技大学学报（自然科学版）,2009,29(1):17-20.
3周建钦.3类6紧优双环网络无限族[J].中国科学技术大学学报,2004,34(4):431-436. 被引量：11
4王雷,林亚平,陈治平,文学.二维环/双环互连Petersen图网络及其路由算法[J].计算机学报,2004,27(9):1290-1296. 被引量：1
5刘红美,高世臣.有向循环图寻径控制[J].数学的实践与认识,2004,34(11):118-123. 被引量：4
6方木云.双环网络G(N;1,s)的直径求解算法和实现[J].微电子学与计算机,2005,22(1):58-61. 被引量：5
7方木云,赵保华,屈玉贵.双环网络G(N;1,s)的L形瓦仿真算法[J].系统仿真学报,2005,17(4):914-916. 被引量：20
8方木云,赵保华,屈玉贵.基于圈的紧优双环网络G(N;1,s)求解算法[J].华中科技大学学报（自然科学版）,2005,33(6):17-19. 被引量：6
9陈宝兴,杜妮.3族新的不含紧优与几乎紧优的有向双环网络无限族[J].数学研究,2005,38(2):218-222. 被引量：2
10蒙励坤.ERP在财务会计中的应用[J].中国科技信息,2005(16B):129-129. 被引量：4

同被引文献89

1徐俊明,刘琦.An infinite family of 4-tight optimal double loop networks[J].Science China Mathematics,2003,46(1):139-143. 被引量：9
2徐俊明.Designing of optimal double loop networks[J].Science China(Technological Sciences),1999,42(5):462-469. 被引量：9
3周建钦.3类6紧优双环网络无限族[J].中国科学技术大学学报,2004,34(4):431-436. 被引量：11
4陈协彬.步长有限制的双环网络的最优路由算法[J].计算机学报,2004,27(5):596-603. 被引量：34
5方木云.无向双环网络G(N;±1,±s)的直径求解算法[J].微机发展,2004,14(12):132-135. 被引量：2
6方木云.双环网络G(N;1,s)的直径求解算法和实现[J].微电子学与计算机,2005,22(1):58-61. 被引量：5
7李乔,徐俊明,张忠良.最优双环网络的无限族[J].中国科学（A辑）,1993,23(9):979-992. 被引量：71
8冯斐玲,金林钢.一类双环网的特征分析及寻径控制[J].计算机学报,1994,17(11):859-865. 被引量：16
9方木云,赵保华,屈玉贵.双环网络G(N;1,s)的L形瓦仿真算法[J].系统仿真学报,2005,17(4):914-916. 被引量：20
10方木云,赵保华,屈玉贵.基于圈的紧优双环网络G(N;1,s)求解算法[J].华中科技大学学报（自然科学版）,2005,33(6):17-19. 被引量：6

引证文献27

1陈宝兴.若干新的紧优、几乎紧优有向双环网络无限族[J].漳州师范学院学报（自然科学版）,2004,17(3):25-28.
2方木云.双环网络G(N;1,s)的直径求解算法和实现[J].微电子学与计算机,2005,22(1):58-61. 被引量：5
3方木云,赵保华,屈玉贵.双环网络G(N;1,s)的L形瓦仿真算法[J].系统仿真学报,2005,17(4):914-916. 被引量：20
4方木云,赵保华,屈玉贵.基于圈的紧优双环网络G(N;1,s)求解算法[J].华中科技大学学报（自然科学版）,2005,33(6):17-19. 被引量：6
5陈宝兴,杜妮.3族新的不含紧优与几乎紧优的有向双环网络无限族[J].数学研究,2005,38(2):218-222. 被引量：2
6陈宝兴,杜妮.8族新的2-紧优的有向双环网络无限族[J].纯粹数学与应用数学,2005,21(2):142-145. 被引量：1
7周建钦.k紧优双环网络及其无限族[J].数学学报（中文版）,2005,48(6):1213-1220. 被引量：17
8周建钦.关于k紧优双环网络[J].中国科学技术大学学报,2005,35(6):738-742. 被引量：4
9方木云,赵保华,屈玉贵,戴小平.无向双环网络G(N;±r,±s)直径求解方法[J].华中科技大学学报（自然科学版）,2006,34(9):14-17. 被引量：10
10周建钦.4紧优和5紧优双环网络无限族[J].苏州科技学院学报（自然科学版）,2006,23(4):59-63.

二级引证文献70

1周建钦,王小林.一种新的紧优双环网络无限族构造方法[J].华中科技大学学报（自然科学版）,2007,35(12):16-19. 被引量：1
2周建钦.紧优双环网络的新型无限族[J].杭州电子科技大学学报（自然科学版）,2009,29(1):17-20.
3方木云,赵保华,屈玉贵.非单位步长双环网络G(N;r,s)的L形瓦仿真算法[J].系统仿真学报,2006,18(10):2963-2965. 被引量：6
4方木云,赵保华.新的无向双环网络G(N;±1,±s)直径求解方法[J].通信学报,2007,28(2):124-129. 被引量：19
5徐喜荣,周建钦,汪光阳.关于非单位步长的紧优双环网络G(N;r,s)[J].大连理工大学学报,2007,47(2):305-312.
6陈业斌,邰伟鹏.双环网络直径的对称性及其仿真算法[J].计算机应用与软件,2007,24(5):45-46.
7方木云,赵保华,屈玉贵.利用仿生学进行软件种植生产的研究[J].微电子学与计算机,2007,24(6):16-17.
8陈协彬,陈宝兴,孟吉翔,肖文俊.任意k紧优、奇异k紧优双环网无限族的构造[J].中国科学（A辑）,2007,37(6):673-680. 被引量：1
9邰伟鹏.双环网络G(N;1,s)直径的改进求解算法与实现[J].微电子学与计算机,2007,24(8):46-48. 被引量：3
10邰伟鹏,方木云.双环网络G(N;1,s)L形瓦的改进仿真算法[J].计算机工程与设计,2007,28(16):4007-4008. 被引量：3

1周建钦,汪文娟.关于最优双环网的构造[J].计算机工程与应用,2008,44(35):62-65. 被引量：4
2游德有.新的k紧优双环网的无限族[J].漳州师范学院学报（自然科学版）,2006,19(3):4-11. 被引量：1
3刘焕平,杨义先,杨放春.双环网G(N;s_1,s_2)的直径[J].系统工程理论与实践,1999,19(2):58-61. 被引量：18
4陈协彬.含参数的k紧优双环网的无限族[J].漳州师范学院学报（自然科学版）,2005,18(2):1-6.
5陈协彬.构造k紧优双环网的无限族的新方法[J].中国科学（A辑）,2006,36(4):438-447. 被引量：5
6徐俊明,刘琦.一类4紧优双环网无限族[J].中国科学（A辑）,2003,33(1):71-74. 被引量：43
7杨仕椿.k紧优双环网的无限族的构造[J].系统科学与数学,2008,28(7):780-790.
8蒋自国.2族新的2紧优双环网无限族[J].西南民族大学学报（自然科学版）,2007,33(6):1249-1253.
9徐俊明,尹治军.7类新的2紧优双环网无限族[J].中国科学技术大学学报,2002,32(4):399-402. 被引量：9
10郑衍衡.大规模并行处理系统（MPP）的现状与发展[J].计算机技术,1992(6):60-64.

系统工程理论与实践

2001年第12期

浏览历史

内容加载中请稍等...

最优双环网的构造被引量：27

参考文献5

二级参考文献10

共引文献37

同被引文献89

引证文献27

二级引证文献70

相关作者

相关机构

相关主题

浏览历史

最优双环网的构造 被引量：27

参考文献5

二级参考文献10

共引文献37

同被引文献89

引证文献27

二级引证文献70

相关作者

相关机构

相关主题

浏览历史

最优双环网的构造被引量：27