二元deBruijn网络的可靠性分析  

Reliability Analysis of Binary de Bruijn Networks

作　　者：欧见平[1,2] 

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

出　　处：《数学研究》2004年第2期182-187,共6页Journal of Mathematical Study

基　　金：国家自然科学基金项目 (10 2 7110 5 ) ;漳州师院博士基金资助 ;福建省青年人才创新项目基金资助 ;汕头大学博士后科研基金资助

摘　　要：证明了二元 de Bruijn网络是极大限制边连通的 ,并且它们的最小限制边割只能分离一条孤立边或者一个三角形 .利用此结果分析了二元 de Bruijn网络的可靠性 ,确定了它们的可靠多项式的前四项系数 .Binary de Bruijn networks are proved to be maximal restricted edge connected, their minimum restricted edge cuts can separate no subgraph but an isolated edge or a triangle. Employing this observation, we analyze the reliability of binary de Bruijn networks and determine the first four coefficients in their reliability polynomials.

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

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