摘要

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

  • 单位
    教育学院; 漳州职业技术学院