Star网络Sn作为超立方体(一种著名互连网络)的替代品而被许多作者研究.与超立方体相比较,该网络有较小的直径和顶点度.在本文中,我们证明了关于Star网络Sn的一个猜想当n=6时是正确的,即S6是两个边不交的Hamilton圈及一个完美对集的并.
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.