摘要
证明了对于至多有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.
基金
NNSF of China(10671191)