Computer Science – Distributed – Parallel – and Cluster Computing
Scientific paper
2010-06-20
Computer Science
Distributed, Parallel, and Cluster Computing
9 pages, 5 figures
Scientific paper
The hypercube is one of the most popular interconnection networks since it has simple structure and is easy to implement. The $n$-dimensional twisted cube, denoted by $TQ_n$, an important variation of the hypercube, possesses some properties superior to the hypercube. Recently, some interesting properties of $TQ_n$ were investigated. In this paper, we construct two edge-disjoint Hamiltonian cycles in $TQ_n$ for any odd integer $n\geqslant 5$. The presence of two edge-disjoint Hamiltonian cycles provides an advantage when implementing two algorithms that require a ring structure by allowing message traffic to be spread evenly across the twisted cube. Furthermore, we construct two equal node-disjoint cycles in $TQ_n$ for any odd integer $n\geqslant 3$, in which these two cycles contain the same number of nodes and every node appears in one cycle exactly once. In other words, we decompose a twisted cube into two components with the same size such that each component contains a Hamiltonian cycle.
No associations
LandOfFree
Constructing Two Edge-Disjoint Hamiltonian Cycles and Two Equal Node-Disjoint Cycles in Twisted Cubes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Constructing Two Edge-Disjoint Hamiltonian Cycles and Two Equal Node-Disjoint Cycles in Twisted Cubes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Constructing Two Edge-Disjoint Hamiltonian Cycles and Two Equal Node-Disjoint Cycles in Twisted Cubes will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-185947