点击次数：

论文类型：会议论文

发表时间：2016-01-01

收录刊物：CPCI-S、Scopus、EI

页面范围：145-150

关键字：Locally twisted cubes; Edge fault-tolerant; Hamiltonian connected

摘要：The n -dimensional locally twisted cube LTQ(n) is a variant of the hypercube, which possesses some properties superior to the hypercube. This paper investigates the conditional edge fault-tolerant Hamiltonian-connected of LTQ(n), and shows that for any n -dimensional locally twisted cube LTQ(n) (n >= 5) with faulty edges up to 2n - 8 in which each vertex is incident to at least three fault-free edges, there exists a fault-free Hamiltonian path connecting any two vertices.