Decomposition of Star Network S_5 into Hamilton Cycles
Haizhong Shi · Gongcheng shuxue xuebao · 2010
The Star network S n as a substitute for hypercube (a well-known interconnection network) has been studied by a number of researchers. As compared with the hypercube, the Star network has small diameter and degree. In this paper, we prove that the conjecture on the Star network S n for n = 6 is true. Namely, S 6 is the union of two edge-disjoint Hamiltonian cycles and a perfect matching.