点击次数：

论文类型：期刊论文

发表时间：2018-01-01

发表刊物：IEEE ACCESS

收录刊物：SCIE

卷号：6

页面范围：74081-74090

ISSN号：2169-3536

关键字：Network topology; multiprocessor interconnection networks; hypercubes; twisted hypercube-like networks THLNs; computer network reliability; fault tolerance; Hamiltonian connectivity

摘要：The twisted hypercube-like networks (THLNs) include some well-known hypercube variants. A graph G is k-fault-tolerant Hamiltonian connected if G - F remains Hamiltonian connected for every F subset of V(G) boolean OR E(G) with vertical bar F vertical bar <= k. This paper is concerned with the fault-tolerant Hamiltonian connectivity of an n-dimensional (n-D) THLN. Let G(n) be an n-D THLN (n >= 5) and F be a subset of V(G(n)) boolean OR E(G(n)) with vertical bar F vertical bar <= n - 2. We show that for arbitrary vertex-pair (u, v) in G(n) - F, there exists a (n - 2)-fault-tolerant Hamiltonian path joining vertices u and v except (u, v) being a weak vertex-pair in G(n) - F. The technical theorem proposed in this paper can be applied to several multiprocessor systems, including n-D crossed cubes CQ(n) n-D twisted cubes TQ(n) for odd n, n-D locally twisted cubes LTQ(n) and n-D Mobius cubes MQ(n).