容错超立方体网络的圈嵌入(英文)

Cycle embedding in hypercubes with faulty vertices and edges

证明了对于有fv个故障点和fe条故障边的容错超立方体网络Qn,如果fv+fe≤2n-4,fe≤2n-5,n≥3且每个节点至少保留两条非故障边,那么Qn中存在长至少为2n-2fv的非故障圈.这个结果改进了许多已知结果.

It was shown that for a faulty Qn with fv faulty vertices and fe faulty edges, there exists a fault-free cycle of length at least 2^n-2fv, provided fv＋fe≤2n-4, fe≤2n 5,n≥3 and each vertex of the faulty Qn is incident with at least two non-faulty edges, which improves some known results.