中国科学技术大学学报
中國科學技術大學學報
중국과학기술대학학보
JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA
2008年
9期
1017-1019
,共3页
经紟%杜正中%马美杰%徐俊明
經紟%杜正中%馬美傑%徐俊明
경금%두정중%마미걸%서준명
哈密尔顿路%容错%超立方体网络%二部泛连通性
哈密爾頓路%容錯%超立方體網絡%二部汎連通性
합밀이돈로%용착%초립방체망락%이부범련통성
Hamiltonian path%fault-tolerance%hypercube%bipanconnectivity
证明了对于至多有n-1条故障边的容错超立方体网络Qn,如果它正好有n-1条故障边但不关联于同一个顶点, 那么对于Qn中任意两点u和v,存在一条长为l的uv非故障路, 路长l满足dQn(u,v)+2≤l≤2n-1且2|(l-dQn(u,v)).这改进了许多已知结果.
證明瞭對于至多有n-1條故障邊的容錯超立方體網絡Qn,如果它正好有n-1條故障邊但不關聯于同一箇頂點, 那麽對于Qn中任意兩點u和v,存在一條長為l的uv非故障路, 路長l滿足dQn(u,v)+2≤l≤2n-1且2|(l-dQn(u,v)).這改進瞭許多已知結果.
증명료대우지다유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 dQn(u,v)+4≤l≤2n-1 and 2|(l-dQn(u,v)). This improves some known results.
