论文部分内容阅读
本文研究了在含有故障点的n维超立方体Qn中通过给定路的无故障圈问题,本文得到以下结果:设n≥3,2≤h〈n,F V(Qn)且|F|〈n-h,则在Qn-F中,每一条长度等于h的路P都包含在每个偶长度从2h+2到2″-2|F|的圈中,并且当|F|〈h-1 时,则路P还包含在长度等于2h的圈中。