Hits:

Indexed by:会议论文

Date of Publication:2016-01-01

Included Journals:CPCI-S、Scopus、EI

Page Number:145-150

Key Words:Locally twisted cubes; Edge fault-tolerant; Hamiltonian connected

Abstract: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.