经紟
- 作品数：2 被引量：3H指数：1
- 供职机构：中国科学技术大学数学科学学院数学系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 超立方体网络的边容错二部泛连通度(英文)被引量：2
- 2008年
- 证明了对于至多有n-1条故障边的容错超立方体网络Qn,如果它正好有n-1条故障边但不关联于同一个顶点,那么对于Qn中任意两点u和v,存在一条长为l的uv非故障路,路长l满足dQn(u,v)+2≤l≤2n-1且2|(l-dQn(u,v)).这改进了许多已知结果.
- 经紟杜正中马美杰徐俊明
- 关键词：容错超立方体网络
- 容错超立方体网络的圈嵌入(英文)被引量：1
- 2008年
- 证明了对于有fv个故障点和fe条故障边的容错超立方体网络Qn,如果fv+fe≤2n-4,fe≤2n-5,n≥3且每个节点至少保留两条非故障边,那么Qn中存在长至少为2n-2fv的非故障圈.这个结果改进了许多已知结果.
- 杜正中经紟马美杰徐俊明
- 关键词：超立方体网络容错性
