Communication Performance Evaluation of the Locally Twisted Cube

Han, Yuejuan; You, Lihua; Lin, Cheng-Kuan; Fan, Jianxi

doi:10.1142/s0129054120500057

Cited by 5 publications

(1 citation statement)

References 36 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The n-dimensional locally twisted cube LTQ n was proposed by Yang et al [18], whose diameter was only about half that of Q n . Many research results have been published on the properties of LTQ n [20][21][22][23][24][25]. LTQ n is vertex-transitive if and only if n ≤ 3, and it is edge-transitive if and only if n = 2 [25].…”

Section: Introductionmentioning

confidence: 99%

Super-Connectivity of the Folded Locally Twisted Cube

2023

Self Cite

View full text Add to dashboard Cite

The hypercube Qn is one of the most popular interconnection networks with high symmetry. To reduce the diameter of Qn, many variants of Qn have been proposed, such as the n-dimensional locally twisted cube LTQn. To further optimize the diameter of LTQn, the n-dimensional folded locally twisted cube FLTQn is proposed, which is built based on LTQn by adding 2n−1 complementary edges. Connectivity is an important indicator to measure the fault tolerance and reliability of a network. However, the connectivity has an obvious shortcoming, in that it assumes all the adjacent vertices of a vertex will fail at the same time. Super-connectivity is a more refined index to judge the fault tolerance of a network, which ensures that each vertex has at least one neighbor. In this paper, we show that the super-connectivity κ(1)(FLTQn)=2n for any integer n≥6, which is about twice κ(FLTQn).

show abstract