Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (6): 113-115.

• 网络、通信、安全 • Previous Articles     Next Articles

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

ZHU Suqin,CHEN Baoxing,ZHONG Wei   

  1. 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

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

朱素钦,陈宝兴,钟 玮   

  1. 漳州师范学院 计算机科学系,福建 漳州 363000

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

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

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