新疆大学学报(自然科学版)(中英文)

2013, v.30;No.131(03) 253-256+268

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

超立方体外边连通度可靠性分析(英文)
On Reliability of Hypercubes in Terms of Extra Edge-Connectivity

张明祖;孟吉翔;田应智;

摘要(Abstract):

可靠性评估对于多处理系统的设计和维护占据重要的地位.在众多的可靠性评价系统方法中,外边连通度(也称限制性边连通度)是其中重要的一种.对于一个正整数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.

关键词(KeyWords): 可靠性;外边连通;限制性边连通度;超立方体

Abstract:

Keywords:

基金项目(Foundation): supported by NSFC(11171283)

作者(Author): 张明祖;孟吉翔;田应智;

Email:

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享