节点文献

超立方体外边连通度可靠性分析(英文)

免费订阅

【作者】 张明祖孟吉翔田应智

【Author】 ZHANG Ming-zu;MENG Ji-xiang ?;TIAN Ying-zhi;College of Mathematics and System Sciences,Xinjiang University;

【机构】 新疆大学数学与系统科学学院

【摘要】 可靠性评估对于多处理系统的设计和维护占据重要的地位.在众多的可靠性评价系统方法中,外边连通度(也称限制性边连通度)是其中重要的一种.对于一个正整数h,如果图G的边集合S,满足G S是不连通的,并且每一个连通分支至少有h个点,则称S是图G的h-外边割.称h-外边割S最小的基数为图G的h-外边连通度,记为λh(G).文章给出了n维超立方体Qn的h-外边连通度λh(Qn),其中正整数n≥7,2n2+1≤h≤2n2+2.

【基金】 supported by NSFC(11171283)
【所属期刊栏目】 研究精粹 (2013年03期)
  • 【分类号】O157.5
  • 【下载频次】36
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: