The Restricted Connectivity of Locally Twisted Cubes

Author

Fan, Jianxi ; Zhang, Shukui ; Jia, Xiaohua ; Zhang, Guangquan

Author_Institution

Sch. of Comput. Sci. & Technol., Soochow Univ., Suzhou, China

fYear

2009

fDate

14-16 Dec. 2009

Firstpage

574

Lastpage

578

Abstract

In this paper, we study the restricted connectivity and restricted fault-diameters of locally twisted cubes under the condition that each node has at least one fault-free neighbor. First, we prove that under the condition that if each node of an n-dimensional locally twisted cube LTQ_n has at least one fault-free neighbor its restricted connectivity is 2n-2, the same as that of the n-dimensional hypercube. Then, we give an upper bound on the restricted fault-diameter of LTQ_n, that is, the restricted fault-diameter of LTQ_n is no more than the fault-diameter of LTQ_n plus 6.

Keywords

graph theory; hypercube networks; fault-free neighbor; hypercube; locally twisted cubes; multiprocessor interconnection network; restricted connectivity; restricted fault-diameters; Computer science; Concurrent computing; Delay; Fault tolerance; Hypercubes; Multiprocessor interconnection networks; Parallel processing; Telecommunication network reliability; Unicast; Upper bound; Connectivity; fault-free; set of restricted faulty nodes; unicast;

fLanguage

English

Publisher

ieee

Conference_Titel

Pervasive Systems, Algorithms, and Networks (ISPAN), 2009 10th International Symposium on

Conference_Location

Kaohsiung

Print_ISBN

978-1-4244-5403-7

Type

conf

DOI

10.1109/I-SPAN.2009.48

Filename

5381659