无向De Bruijn网络的可靠性  

Reliability of Undirected De Bruijn Network

作　　者：欧见平[1,2] 张福基[3] 

机构地区：[1]福建省漳州师院数学系 [2]广东省汕头大学数学系,汕头515063 [3]厦门大学数学系

出　　处：《工程数学学报》2004年第6期947-952,共6页Chinese Journal of Engineering Mathematics

基　　金：国家自然科学基金资助项目(10271105);福建省青年科技人才创新基金项(2003J036);福建省教育厅基金项目(JA03147)

摘　　要：无向 De Bruijn 网络 UB(d,n) 是最受关注的网络模型之一。利用左邻域和右邻域的性质, 首先 研究这种网络拓扑的限制边连通性。证明了: 当 d ≥ 3, n ≥ 4 时, UB(d,n) 是超级限制边连通 的。然后应用所得到的结果分析它们的可靠性, 确定了其可靠多项式的前 4d ? 4 个系数。Undirected De Bruijn network UB(d,n) is one of the most attractive network models. Employing the properties of left neighborhood and right neighborhood, we study at ?rst the restricted edge connectivity of this network topology and prove that UB(d,n) is super restricted edge connected if d ≥ 3 and n ≥ 4. Then, with the derived observation, we analyze the reliability and determine the ?rst 4d ? d coe?cients in its reliability polynomial.

关 键 词：网络 可靠性 图 连通度 DE Bruijn 

分 类 号：O157.6[理学—数学]