Decomposition of Star Network S6 into Hamilton Cycles
The Star network 5n 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 Sn for n = 6 is true. Namely, S6 is the union of two edge-disjoint Hamiltonian cycles and a perfect matching.
NETL
NSTL
万方数据
