中国科学技术大学学报
中國科學技術大學學報
중국과학기술대학학보
JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA
2008年
9期
1020-1023,1035
,共5页
杜正中%经紟%马美杰%徐俊明
杜正中%經紟%馬美傑%徐俊明
두정중%경금%마미걸%서준명
圈%图%超立方体网络%容错性
圈%圖%超立方體網絡%容錯性
권%도%초립방체망락%용착성
cycle%graph%hypercube%fault tolerance
证明了对于有fv个故障点和fe条故障边的容错超立方体网络Qn, 如果fv+fe≤2n-4, fe≤2n-5,n≥3且每个节点至少保留两条非故障边,那么Qn中存在长至少为2n-2fv的非故障圈. 这个结果改进了许多已知结果.
證明瞭對于有fv箇故障點和fe條故障邊的容錯超立方體網絡Qn, 如果fv+fe≤2n-4, fe≤2n-5,n≥3且每箇節點至少保留兩條非故障邊,那麽Qn中存在長至少為2n-2fv的非故障圈. 這箇結果改進瞭許多已知結果.
증명료대우유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 2n-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.
