超立方体网络的边容错二部泛连通度(英文)  

Edge-fault-tolerant bipanconnectivity of hypercubes

作　　者：经紟[1] 杜正中[1] 马美杰[2] 徐俊明[1] 

机构地区：[1]中国科学技术大学数学系,安徽合肥230026 [2]浙江师范大学数学系,浙江金华321004

出　　处：《中国科学技术大学学报》2008年第9期1017-1019,共3页JUSTC

基　　金：NNSF of China(10671191)

摘　　要：证明了对于至多有n-1条故障边的容错超立方体网络Qn,如果它正好有n-1条故障边但不关联于同一个顶点,那么对于Qn中任意两点u和v,存在一条长为l的uv非故障路,路长l满足dQn(u,v)+2≤l≤2n-1且2|(l-dQn(u,v)).这改进了许多已知结果.It was shown that for any two vertices u and v of the hypercube Qn （n≥4） with at most n- 1 faulty edges, which are not incident with the same vertex if they are exactly n- 1, there exists a fault-free uv-path of length l with do （u,v）＋4≤L≤2^N-1 and 2｜ （l-dq（u,v））. This improves some known results.

关 键 词：哈密尔顿路 容错 超立方体网络 二部泛连通性 

分 类 号：O157.5[理学—数学] TP302.1[理学—基础数学]