边故障3-aryn立方体中两条无故障点不交路

文中用归纳假设法证明了结论：当n≥2,FE（Qn3）,∣F∣≤2 n-4,令x1,y1,x2,y 2是Qn 3中任意四个顶点,则在Qn 3-F中存在两条顶点不交的路P1和P2,使得V（P1）∪V（P2）=V（Q n3）,这里P1连接x1和y1,P 2连接x 2和y 2.

Two Fault-free Vertex-disjoint Paths in a 3-ary n-cube with Faulty Edges

In this paper,the following result is obtained.Let Qn 3 be a 3-ary n-cube,where n≥2,and F be any subset of edges with ∣F∣≤2n-4.Assume that x1,x2,y1 and y 2 are any four distinct vertices in Qn 3.Then there exist two fault-free vertex-disjoint paths P1 between x1 and y1 and P2 between x 2 and y 2 such that V（P1） ∪V（P2） =V（Q n3）.