摘要
证明了二元 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.
出处
《数学研究》
CSCD
2004年第2期182-187,共6页
Journal of Mathematical Study
基金
国家自然科学基金项目 (10 2 7110 5 )
漳州师院博士基金资助
福建省青年人才创新项目基金资助
汕头大学博士后科研基金资助