论文部分内容阅读
文中用归纳假设法证明了结论：当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）是最佳上界．