### 摘要

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.

原文 | English |
---|---|

頁（從 - 到） | 78-90 |

頁數 | 13 |

期刊 | Theoretical Computer Science |

卷 | 615 |

DOIs | |

出版狀態 | Published - 2016 二月 15 |

### 指紋

### All Science Journal Classification (ASJC) codes

- Theoretical Computer Science
- Computer Science(all)

### 引用此

*Theoretical Computer Science*,

*615*, 78-90. https://doi.org/10.1016/j.tcs.2015.11.050