排序方式： 共有4条查询结果，搜索用时 46 毫秒
1
1.
本文研究了在含有故障点的维超立方体Qn中通过给定路的无故障圈问题,本文得到以下结果:设n≥3,2≤h相似文献
2.
本文研究了在含有故障点的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的圈中。 相似文献
3.
边故障超立方体中两条无故障点不交路 总被引：1，自引：1，他引：0
文中用归纳假设法证明了结论:当n≥时,令超立方体中的边故障集|F|≤n-3, 设x1,x2,y1,y2是Qn中4个顶点,使得距离d(x1,y1)和距离d(x2,y2)都是奇数,则在Qn-F中存在两条路P1和P2,使得V(P1)nv(P2)=ф , 这里P1连接x1和y2, P2连接x2和y2, 而且边故障集|F|=n-3(n≥3)是最佳上界. 相似文献
4.
文中用归纳假设法证明了结论：当n≥3时,令超立方体中的边故障集｜F｜≤n-3,设x1x2,y1y2是Qn中4个顶点,使得距离d（x1,y1）和距离d（x2,y2）都是奇数,则Qn-F中存在两条路P1和P2使得V（P1）∩V（P2）=φ,V（P1）∪V（P2）=V（Qn）,这里P1连接x1和y1,P2连接x2和y2,而且边故障集｜F｜=n—3（n≥3）是最佳上界． 相似文献
1