加强超立方体中条件容错圈

摘要：

研究了条件容错模型下n维加强超立方体Qn,k的结构性质,设Fv表示故障点的集合,Fe表示错误边的集合,且|Fv|=fv,|Fe|=fe,若Qn,k(n≥4,1≤k≤n-1)满足约束条件:1)fv+fe≤2n-4和2)Qn,k中每个点至少关联两条无故障边时,Qn,k-Fe-Fv中含一个长度至少为2n-2fv的圈.同时证明了当Qn,k(n≥5,1≤k≤n-1)满足约束条件:1)fe+fv≤2n-3,fe≥k和2)每个节点至少关联两条无故障边时,Qn,k中能嵌入一条长为2n-2fv的容错圈.

关键词：超立方体、加强超立方体、容错性、圈嵌入

所属期刊栏目：62

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金资助项目11371162,11171129;湖北省科技创新团队项目T201103

在线出版日期：2017-01-07（万方平台首次上网日期，不代表论文的发表时间）

页码：568-574