Hits :

First Author : Ye, CY

Affiliation of Author(s): 数理与信息工程学院

Date of Publication : 2012-01-01

Document Type : 期刊

Journal : ARS COMBINATORIA

Volume: Vol.107

Page Number : 51-63

ISSN : 0381-7032

Translation or Not : no

Key Words : Interconnection;network;Locally;twisted;cube;Fault-tolerant;Path

Abstract : The locally twisted cube LTQ(n) is an important variation of hypercube and possesses many desirable properties for interconnection networks. In this paper, we investigate the problem of embedding paths in faulty locally twisted cubes. We prove that a path