期刊文献+

二元deBruijn网络的可靠性分析 被引量:1

Reliability Analysis of Binary de Bruijn Networks
下载PDF
导出
摘要 证明了二元 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 ) 漳州师院博士基金资助 福建省青年人才创新项目基金资助 汕头大学博士后科研基金资助
关键词 网络 可靠性 边连通度 DE Bruijn network reliability edge connectivity de Bruijn
  • 相关文献

参考文献6

  • 1Provan J S, Ball M O. The complexity of counting cuts and of computing the probability that a graph is connected. SIAM J Computing, 1983, 12:777-788. 被引量:1
  • 2Bauer D et al. Combinatorial optimization problems in analysis and design of probabilistic networks. Networks, 1985, 15:257-271. 被引量:1
  • 3Esfhanian A H, Hakimi S L. Fault-tolerant routing in de Bruijn communication networks. IEEE transaction on computers, 1985, c-34(9):777-788. 被引量:1
  • 4Nathalie Homobono, Claudine Peyrat. Fault-tolerant routing in Kautz and de Bruijn networks. Discrete Appl. Math., 1989, 24:179-186. 被引量:1
  • 5Bondy J A, Murty U S R. Graph theory with applications. London: Macmillan Press, 1976. 被引量:1
  • 6吕长虹,张克民.无向de-Bruijn图的超级边连通性和限制性边连通度[J].应用数学学报,2002,25(1):29-35. 被引量:20

二级参考文献1

  • 1李乔良.网络容错性和可靠性的图论研究,中国科技大学博士论文[M].,1997.. 被引量:1

共引文献19

同被引文献1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部