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

Cycle embedding in hypercubes with faulty vertices and edges

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

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

出　　处：《中国科学技术大学学报》2008年第9期1020-1023,1035,共5页JUSTC

基　　金：NNSF of China(10671191)

摘　　要：证明了对于有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.

关 键 词：圈 图 超立方体网络 容错性 

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