کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
393930 | 665711 | 2011 | 12 صفحه PDF | دانلود رایگان |
The hypercube is one of the most popular interconnection networks since it has simple structure and is easy to implement. An n-dimensional twisted cube, TQn, is an important variation of the hypercube Qn and preserves many of its desirable properties. The problem of embedding linear arrays and cycles into a host graph has attracted substantial attention in recent years. The geodesic cycle embedding problem is for any two distinct vertices, to find all the possible lengths of cycles that include a shortest path joining them. In this paper, we prove that TQn is geodesic 2-pancyclic for each odd integer n ⩾ 3. This result implies that TQn is edge-pancyclic for each odd integer n ⩾ 3. Moreover, TQn × K2 is also demonstrated to be geodesic 4-pancyclic.
Journal: Information Sciences - Volume 181, Issue 23, 1 December 2011, Pages 5321–5332