期刊
THEORETICAL COMPUTER SCIENCE
卷 615, 期 -, 页码 78-90出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.tcs.2015.11.050
关键词
Multiprocessor systems; Graph theory; Restricted connectivity; Locally twisted cubes
Given a graph G and non-negative integer h, the h-restricted connectivity of G is the minimum cardinality of a set of nodes in G, if exists, whose deletion disconnects G and the degree of each node in every remaining component is at least h. The h-restricted connectivity is a generalization of the classical connectivity and can provide more accurate measures for the reliability or fault-tolerance of multiprocessor system. The n-dimensional locally twisted cubes, denoted by LTQ(n), are a well-known network topology for building multiprocessor systems. In this paper, we first show that 2-restricted connectivity of the n-dimensional locally twisted cubes is 4n - 8 for n >= 4, and show that 3-restricted connectivity is equal to 8n - 24 for n >= 5. (c) 2015 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据