杜正中
- 作品数:7 被引量:3H指数:1
- 供职机构:中国科学技术大学数学科学学院数学系更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 折叠超立方体网络的边容错哈密顿性(英文)
- 2006年
- 证明了在至多具有2n-3条故障边的n维(n≥3)折叠超立方体网络中,如果每个顶点至少与两条非故障边相邻,则存在一个不含故障边的哈密顿圈.这个界是最好的.
- 马美杰徐俊明杜正中
- 关键词:超立方体容错哈密顿圈
- 容错网络的路和圈研究
- 互连网络通常表示为一个图G=(V,E),图G的顶点集V(G)代表处理器,图G的边集E(G)代表处理器之间通信线路.在文献中提及的许多互连网络拓扑结构中都含有成百上千个处理器.最简单,最基本的互连网络拓扑结构是线性阵列和环...
- 杜正中
- 文献传递
- 容错网络的路和圈嵌入研究
- 互连网络通常表示为一个图G=(V,E),图G的顶点集V(G)代表处理器,图G的边集E(G)代表处理器之间通信线路.在文献中提及的许多互连网络拓扑结构中都含有成百上千个处理器.最简单、最基本的互连网络拓扑结构是线性阵列和环...
- 杜正中
- 关键词:容错网络互连网络
- 文献传递
- 超立方体网络的边容错泛连通性与折叠超立方体网络的边容错边泛圈性
- 本文证明了对至多具有n-2条故障边的超立方体网络Q<,n>中的任意两点u和v,存在长为l的不含故障边的uv路,其中d<,Q<,n>>(u,v)+2≤l≤2<'n>-1且2|(l-d<,Q<,n>>(u,v)),还证明了在...
- 马美杰徐俊明杜正中
- 关键词:泛圈性泛连通性容错超立方体网络分析
- 文献传递
- 超立方体网络的边容错泛连通性与折叠超立方体网络的边容错边泛圈性(英文)
- 本文证明了对至多具有n-2条故障边的超立方体网络Q中的任意两点u和v,存在长为l的不含故障边的uv路,其中d(u,v)+2≤l≤2-1且2|(l-d_~(u,v)),还证明了在至多具有n-1条故障边的折叠超立方体网络FQ...
- 马美杰徐俊明杜正中
- 关键词:泛圈性泛连通性容错超立方体
- 文献传递
- 超立方体网络的边容错二部泛连通度(英文)被引量: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的非故障圈.这个结果改进了许多已知结果.
- 杜正中经紟马美杰徐俊明
- 关键词:超立方体网络容错性