The restricted connectivity of locally twisted cubes
Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45) › 32_Refereed conference paper (with ISBN/ISSN) › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
| Original language | English |
|---|---|
| Title of host publication | I-SPAN 2009 - The 10th International Symposium on Pervasive Systems, Algorithms, and Networks |
| Pages | 574-578 |
| Publication status | Published - 2009 |
Conference
| Title | 10th International Symposium on Pervasive Systems, Algorithms, and Networks, I-SPAN 2009 |
|---|---|
| Place | Taiwan |
| City | Kaohsiung |
| Period | 14 - 16 December 2009 |
Link(s)
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 LTQn 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 LTQn, that is, the restricted fault-diameter of LTQn is no more than the fault-diameter of LTQ n plus 6. © 2009 IEEE.
Research Area(s)
- Connectivity, Fault-free path, Locally twisted cube, Set of restricted faulty nodes, Unicast
Citation Format(s)
The restricted connectivity of locally twisted cubes. / Fan, Jianxi; Zhang, Shukui; Jia, Xiaohua et al.
I-SPAN 2009 - The 10th International Symposium on Pervasive Systems, Algorithms, and Networks. 2009. p. 574-578 5381659.Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45) › 32_Refereed conference paper (with ISBN/ISSN) › peer-review
