无向De Bruijn网络的可靠性
Reliability of Undirected De Bruijn Network作者机构:福建省漳州师院数学系 广东省汕头大学数学系汕头515063 厦门大学数学系
出 版 物:《工程数学学报》 (Chinese Journal of Engineering Mathematics)
年 卷 期:2004年第21卷第6期
页 面:947-952页
核心收录:
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:国家自然科学基金资助项目(10271105) 福建省青年科技人才创新基金项(2003J036) 福建省教育厅基金项目(JA03147)
摘 要:无向 De Bruijn 网络 UB(d,n) 是最受关注的网络模型之一。利用左邻域和右邻域的性质, 首先 研究这种网络拓扑的限制边连通性。证明了: 当 d ≥ 3, n ≥ 4 时, UB(d,n) 是超级限制边连通 的。然后应用所得到的结果分析它们的可靠性, 确定了其可靠多项式的前 4d ? 4 个系数。