5元n立方体中指定三条点不交覆盖路

k元n立方体被视为将来候选网络结构之一,它有很多优良性质和参数,被用作度量路由选择,能直接影响网络通信的稳定性和传输时效.本文研究了5元n立方体中一对三条点不交覆盖路问题,运用数学归纳法可得,当n≥2时,在Q_(n)^(5)中任意取四个顶点x,y_(1),y_(2),y_(3),则在Q_(n)^(5)中存在三条内部顶点不交的覆盖路P1=(x,…,y_(1)),P2=(x,…,y_(2)),P3=(x,…,y_(3)).

边故障5元n立方体的两条不交覆盖路

研究具有故障边的5元n立方体的两条不交路覆盖问题。用归纳假设法证明了:若Q5n的边故障集F中至多有2n-4条边,对于Q5n中任意四个顶点a,b,c,d,则Q5n-F存在两条顶点不交的覆盖路P1和P2,这里P1连接a和b,P2连接c和d.