|
|||||
|
|
| 二元de Bruijn网络的可靠性分析 | |
| 引用本文： | 欧见平. 二元de Bruijn网络的可靠性分析[J]. 数学研究, 2004, 37(2): 182-187 |
| 作者姓名： | 欧见平 |
| 作者单位： | 广东省汕头大学数学系,广东,汕头,515063;福建漳州师范学院数学系,福建,漳州,363000 |
| 基金项目： | 国家自然科学基金项目(10271105);漳州师院博士基金资助;福建省青年人才创新项目基金资助;汕头大学博士后科研基金资助 |
| 摘 要： | 证明了二元de Bruijn网络是极大限制边连通的,并且它们的最小限制边割只能分离一条孤立边或者一个三角形. 利用此结果分析了二元de Bruijn网络的可靠性,确定了它们的可靠多项式的前四项系数. |
| 关 键 词： | 网络 可靠性 边连通度 de Bruijn |
| 修稿时间： | 2002-11-27 |
Reliability Analysis of Binary de Bruijn Networks |
|
| Ou Jianping. Reliability Analysis of Binary de Bruijn Networks[J]. Journal of Mathematical Study, 2004, 37(2): 182-187 | |
| Authors: | Ou Jianping |
| Abstract: | 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. |
| Keywords: | network reliability edge connectivity de Bruijn |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |