论文部分内容阅读
可靠性评估对于多处理系统的设计和维护占据重要的地位．在众多的可靠性评价系统方法中，外边连通度（也称限制性边连通度）是其中重要的一种．对于一个正整数h，如果图G的边集合S，满足G—s是不连通的，并且每一个连通分支至少有h个点，则称S是图G的h-外边割．称h-外边割S最小的基数为图G的h-外边连通度，记为λh（G）．文章给出了n维超立方体Qn的h-外边连通度λh（G），其中正整数n≥7，2「n/2」＋1≤h≤2「n/2」＋2.