论文部分内容阅读
本文研究折叠超立方体的容错泛圈性以及容错泛连通性，证明了n维折叠超立方体在有(2n-4)个故障元并且每个节点都至少保留两条非故障边的情况下，FQn中存在长至少为2n-2ffv的非故障圈，以及n维折叠超立方体在有(2n-5)条故障边并且每个节点都至少保留三条非故障边的情况下，任意两点u和v之间存在长为dFQn(u，u)+4到2n-1之间任意长的路(路长与dFQn(u，v)有相同的奇偶性)。