一类9紧优双环网无限族  

An Infinite Family of 9-Tight Optimal Double Loop Networks

作　　者：周建钦[1,2] 

机构地区：[1]杭州电子科技大学通信工程学院,浙江杭州310018 [2]安徽工业大学计算机学院,安徽马鞍山243002

出　　处：《苏州科技学院学报（自然科学版）》2009年第4期1-4,共4页Journal of Suzhou University of Science and Technology （Natural Science Edition）

基　　金：国家自然科学基金资助项目(60473142);安徽省教育厅重大自然科学研究项目(ZD2008005-1)

摘　　要：在L形瓦理论的基础上,结合数论中的素数理论,通过计算机搜索,首次得到9紧优双环网N(2 500 139),其中N(t)=3t2+4t-2 222 698。用理论证明N(2 500 139)是9紧优双环网,并且给出一个含有参数的9紧优双环网无限族;同时指出了参考文献中的若干错误。Based on the theory of L-shaped tile and prime number theory,it is provedthat N（2 500 139） is 9-tight,while N（t）=3t2＋4t-2 222 698.An infinite family of 9-tight optimal double loop networks with a parameter is further derived.With these results,some errata in the bibliography are corrected.

关 键 词：双环网络 直径 紧优 无限族 素数 

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