排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
研究了在含有故障点和(或)故障边的n维超立方体Qn中经过给定路的无故障圈问题,得到以下结果:设Fv V(Qn),Fe E(Qn).若|Fv|+|Fe|≤n-h且3≤h≤n,或|Fv|+|Fe|≤n-3且h=2,则在Qn-Fv-Fe中,每一条长度等于h的路P都包含在每个偶长度从2h+2到2^n-2|Fv|的圈中.并且若又有条件|Fv|+|Fe|〈h-1时,则路P还包含在长度等于2h的无故障的圈中. 相似文献
1