山西大学学报（自然科学版）2013，Vol.36Issue(2)：156-160,5.
故障3-元n-立方体的哈密顿圈嵌入
Fault-tolerant Hamiltonian Cycles Embedded in 3-ary n-cubes with Node Failures
郭海宽1
作者信息
- 1. 太原师范学院数学系,山西太原030012
- 折叠
摘要
Abstract
Hamiltonian cycle embedding is one of the most central issues in various interconnection networks.We investigate the problem of Hamiltonian cycle embedding in the 3-ary n-cube Q3n with faulty vertices and obtain the following result that:Given a set F of at most 2n--2 faulty vertices,for any edge of Q3n-F,there is a Hamiltonian cycle of Q3n-F containing this edge except one special case.As an immediate resuit,every vertex of Q3n-F lies in a Hamiltonian cycle of Q3n-F.关键词
互连网络/容错性/3-元n-立方体/哈密顿圈Key words
Interconnection networks/ fault tolerance/ 3-ary n-cubes/ Hamiltonian cycles分类
数理科学引用本文复制引用
郭海宽..故障3-元n-立方体的哈密顿圈嵌入[J].山西大学学报（自然科学版）,2013,36(2):156-160,5.
