CAJ | 학술논문

可靠性评估对于多处理系统的设计和维护占据重要的地位.在众多的可靠性评价系统方法中，外边连通度(也称限制性边连通度)是其中重要的一种.对于一个正整数h，如果图G的边集合S ，满足G-S是不连通的，并且每一个连通分支至少有h个点，则称S是图G的h-外边割.称h-外边割S最小的基数为图G的h-外边连通度，记为λh(G).文章给出了n维超立方体Qn的h-外边连通度λh(Qn)，其中正整数n≥7，2b n2 c+1≤h≤2b n2 c+2.
가고성평고대우다처리계통적설계화유호점거중요적지위.재음다적가고성평개계통방법중，외변련통도(야칭한제성변련통도)시기중중요적일충.대우일개정정수h，여과도G적변집합S ，만족G-S시불련통적，병차매일개련통분지지소유h개점，칙칭S시도G적h-외변할.칭h-외변할S최소적기수위도G적h-외변련통도，기위λh(G).문장급출료n유초립방체Qn적h-외변련통도λh(Qn)，기중정정수n≥7，2b n2 c+1≤h≤2b n2 c+2.
Reliability evaluation of systems is important to the design and maintenance of multiprocessor systems. The extra edge-connectivity ( also restricted edge connectivity) is a kind of measure for the reliability of interconnection systems. For a given positive integer h, an edge set S of a connected graph G is called as a h-extra edge-cut, if G-S is no longer connected, and each component of G-S has at least h vertices. The cardinality of a minimum h-extra edge-cut, is the h-extra edge-connectivity of G, denoted byλh(G). Let n be a positive integer, n≥7. In this paper, we determine the h-extra edge-connectivity of n-dimensional hypercubeλh(Qn) for 2b n2 c+1≤h≤2b n2 c+2.