Hamilton cycles that extend transposition matchings in Cayley graphs of Sn
SIAM Journal on Discrete Mathematics
Disjoint Hamiltonian cycles in recursive circulant graphs
Information Processing Letters
A Survey of Combinatorial Gray Codes
SIAM Review
Permutation Generation Methods
ACM Computing Surveys (CSUR)
Communications of the ACM
Gray Codes for Torus and Edge Disjoint Hamiltonian Cycles
IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
Hamiltonian cycles in the cayley graph of s(n) and a doubly adjacent gray code
Hamiltonian cycles in the cayley graph of s(n) and a doubly adjacent gray code
Edge disjoint Hamiltonian cycles in k-ary n-cubes and hypercubes
IEEE Transactions on Computers
Worst-case efficient dominating sets in digraphs
Discrete Applied Mathematics
Hi-index | 0.90 |
In 1987, Akers, Harel and Krishnamurthy proposed the star graph @S(n) as a new topology for interconnection networks. Hamiltonian properties of these graphs have been investigated by several authors. In this paper, we prove that @S(n) contains @?n/8@? pairwise edge-disjoint Hamilton cycles when n is prime, and @W(n/loglogn) such cycles for arbitrary n.