关于k紧优双环网络  

On k-tight Optimal Double-Loop Networks

作　　者：周建钦[1] 

机构地区：[1]安徽工业大学计算机学院,安徽马鞍山243002

出　　处：《中国科学技术大学学报》2005年第6期738-742,共5页JUSTC

基　　金：国家自然科学基金资助项目(60473142).

摘　　要：给出了判断N个节点存在k(k≥0)紧优双环网络的一个算法,得到该算法的复杂性为O(N41).作为具体应用,给出一个7紧优双环网络的无限族.首次给出了一个7紧优双环网络G(81190689;16035),其直径为15612.Double-loop networks have been widely studied as architecture for local area networks. We present an algorithm to judge whether there is a k-tight （k≥0） double loop network with N nodes. The time complexity of the algorithm is O（N^1/4）. We also present an infinite family of 7-tight optimal double-loop networks and the first 7-tight optimal double-loop network G（81 190 689; 16 035）, which has a diameter of 15 612.

关 键 词：双环网络 直径 紧优 无限族 算法 

分 类 号：O157.9[理学—数学] TP302.1[理学—基础数学]