Release Time:2019-03-13  Hits:

Indexed by: Conference Paper

Date of Publication: 2016-01-01

Included Journals: EI、Scopus、CPCI-S

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.