边故障5元n立方体的两条不交覆盖路2-Disjoint Path Covers in 5-ary n-cubes with Fault Edges
管文慧,李晶,高晓慧
摘要(Abstract)：
研究具有故障边的5元n立方体的两条不交路覆盖问题。用归纳假设法证明了:若Q5n的边故障集F中至多有2n-4条边,对于Q5n中任意四个顶点a,b,c,d,则Q5n-F存在两条顶点不交的覆盖路P1和P2,这里P1连接a和b,P2连接c和d.
关键词(KeyWords)： 互连网络;5元n立方体;不交路覆盖
基金项目(Foundation): 国家自然科学基金(61303020);; 山西省青年自然科学基金(2013021018-3);; 山西省高等学校优秀青年学术带头人支持计划(20151005)
作者(Author): 管文慧,李晶,高晓慧
参考文献(References)：
- [1]RAK T DVO.Hamiltonian cycles with prescribed edges in hypercubes[J].SIAM J Discrete Math,2005,19:135-144.
- [2]佘卫强,方来金.边故障超立方体中两条无故障点不交路[J].漳州师范学院学报,2009(1):7-9.
- [3]佘卫强.边故障3-ary n立方体中两条无故障点不交路[J].漳州师范学院学报,2010(3):6-12.
- [4]BOSE B,BROEG B,KWON Y.Lee distance and topological properties of k-ary n-cube[J].IEEE Transaction on Computers,1995,44(8):1021-1030.
- [5]JUNG-HEURN PARK.Many-to-Many Disjoint Path covers in two-dimensional Tori[J].Journal of KIISE,2011,38(1):42-48.
- [6]LIN SHANGWEI,WANG SHIYING.Panconnectivity and edge-pancyclicity of k-ary n-cubes with faulty elements[J].Discrete Applied Mathematics,2011,159:212-223.