摘要
证明了对于有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.
出处
《中国科学技术大学学报》
CAS
CSCD
北大核心
2008年第9期1020-1023,1035,共5页
JUSTC
基金
NNSF of China(10671191)
关键词
圈
图
超立方体网络
容错性
cycle
graph
hypercube
fault tolerance
