一些新的紧优与次紧优无向双环网络无限族

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (6): 113-115.

一些新的紧优与次紧优无向双环网络无限族

朱素钦，陈宝兴，钟玮

漳州师范学院计算机科学系，福建漳州 363000

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-02-21 发布日期:2011-02-21

Some new optimal and suboptimal infinite families of undirected double-loop networks

ZHU Suqin，CHEN Baoxing，ZHONG Wei

Department of Computer Science，Zhangzhou Teacher’s College，Zhangzhou，Fujian 363000，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-02-21 Published:2011-02-21

摘要/Abstract

摘要： 无向双环网络是有n个结点的度为4的循环图。它是计算机互连网络的一类重要拓扑结构，广泛应用于计算机局域网和各种并行处理结构。给出一些新的带参数的紧优与次紧优无向双环网络无限族。

关键词: 无向双环网络, 紧优, 次紧优, 无限族

Abstract: The undirected double-loop network is a circulant graph with n nodes and degree 4.It is an important topological structure of computer interconnection networks and has been widely used in the designing of local area networks and distributed systems.Some optimal and suboptimal infinite families with parameters of undirected double-loop networks are given in this paper.

Key words: undirected double-loop network, optimal, suboptimal, infinite families

朱素钦，陈宝兴，钟玮. 一些新的紧优与次紧优无向双环网络无限族[J]. 计算机工程与应用, 2011, 47(6): 113-115.

ZHU Suqin，CHEN Baoxing，ZHONG Wei. Some new optimal and suboptimal infinite families of undirected double-loop networks[J]. Computer Engineering and Applications, 2011, 47(6): 113-115.

[1]	方木云，王俊，王超，陶陶. 随机步长无向双环网络通信延迟的研究[J]. 计算机工程与应用, 2016, 52(15): 141-145.
[2]	李颖1，陈业斌2. 关于WDM双环网络网络负荷的研究[J]. 计算机工程与应用, 2014, 50(18): 122-125.
[3]	方木云，彭慧子，刘辉. 无向双环网络的容错路由研究[J]. 计算机工程与应用, 2013, 49(14): 105-108.
[4]	刘辉，方木云，杭婷婷，侯海金. 最优无向双环网络G（N；±1，±s）的构造[J]. 计算机工程与应用, 2010, 46(33): 88-90.
[5]	刘明¹,方木云²,秦飞³. 等价树的双环网络G（N；r，s）的研究[J]. 计算机工程与应用, 2009, 45(11): 104-106.
[6]	周建钦^1,2,汪文娟². 关于最优双环网的构造[J]. 计算机工程与应用, 2008, 44(35): 62-65.