论文研究-Disjoint Paths between Adjacent Vertices in Bijective Connection Networks.pdf

所需积分/C币:5 2019-08-19 07:17:21 233KB .PDF

BC网络上相邻顶点间独立路径的构造算法,程宝雷,樊建席,一一对应连接互连网络是超立方体变型族,包括超立方体、扭立方体、交叉立方体、莫比乌斯立方体及局部扭立方体等。本文研究了n维��
国武技论文在线 ≠ 031 DI0 DIdI 1010 1011 1101 国武技论文在线 ∈ <a> aaa> <aa C>< 国武技论文在线 a C << ≤< 国武技论文在线 7 73 tilization level=l levels level=3 level =4 BooBoo 国武技论文在线 网络上相邻顶点间独立路径的构造算法 程宝雷,樊建席 苏州大学计算机科学与技术学院,江苏苏州215006) 摘要 对应连接互连网络是超立方体变型族,包括超立方体、扭立方体、交叉立方体、 莫比乌斯立方体及局部扭立方体等。本文研究了雏一一对应连接互连网络上任一顶点 与其0维邻接点之间条不相交路径的存在性问题,提出了一个时间复杂度为 的并行 构造算法。这里,最大路径长度不超过+1 关键词:一对应连接网终;不相交路径;容错;并行算法 中图分类号:

...展开详情
img

关注 私信 TA的资源

上传资源赚积分,得勋章
相关内容推荐