4 research outputs found
Constructing Two Edge-Disjoint Hamiltonian Cycles in Locally Twisted Cubes
The -dimensional hypercube network is one of the most popular
interconnection networks since it has simple structure and is easy to
implement. The -dimensional locally twisted cube, denoted by , an
important variation of the hypercube, has the same number of nodes and the same
number of connections per node as . One advantage of is that the
diameter is only about half of the diameter of . Recently, some
interesting properties of were investigated. In this paper, we
construct two edge-disjoint Hamiltonian cycles in the locally twisted cube
, for any integer . The presence of two edge-disjoint
Hamiltonian cycles provides an advantage when implementing algorithms that
require a ring structure by allowing message traffic to be spread evenly across
the locally twisted cube.Comment: 7 pages, 4 figure
A new perspective from hypertournaments to tournaments
A -tournament on vertices is a pair for ,
where is a set of vertices, and is a set of all possible
-tuples of vertices, such that for any -subset of ,
contains exactly one of the possible permutations of . In this paper,
we investigate the relationship between a hyperdigraph and its corresponding
normal digraph. Particularly, drawing on a result from Gutin and Yeo, we
establish an intrinsic relationship between a strong -tournament and a
strong tournament, which enables us to provide an alternative (more
straightforward and concise) proof for some previously known results and get
some new results.Comment: 10 page