科研之友
微信
新浪微博
Facebook
分享链接
摘要
The locally twisted cube LTQ(n) is a newly introduced interconnection network for parallel computing. As a variant of the hypercube Q(n), LTQ(n) has better properties than Q(n) with the same number of links and processors. Yang, Megson and Evans [Locally twisted cubes are 4-pancyclic, Applied Mathematics Letters, 17 (2004), 919-925] showed that LTQ(n) contains a cycle of every length from 4 to 2(n). In this note, we improve this result by showing that every edge of LTQ(n) lies on a cycle of every length from 4 to 2(n) inclusive.
