摘要
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.
出处
《工程数学学报》
CSCD
北大核心
2011年第4期565-568,共4页
Chinese Journal of Engineering Mathematics
基金
国家自然科学基金(10771091)~~
