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

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

作　　者：朱素钦[1] 陈宝兴[1] 钟玮[1] 

机构地区：[1]漳州师范学院计算机科学系,福建漳州363000

出　　处：《计算机工程与应用》2011年第6期113-115,共3页Computer Engineering and Applications

基　　金：福建省科技三项经费资助项目No.2006F5068~~

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术] O157.5[自动化与计算机技术—计算机科学与技术]