软件
軟件
연건
computer engineering & Software
2015年
8期
92-98
,共7页
互连网络%交叉立方体连通圈网络%Hamilton圈%完美对集
互連網絡%交扠立方體連通圈網絡%Hamilton圈%完美對集
호련망락%교차립방체련통권망락%Hamilton권%완미대집
Interconnection network%Crossed hypercube connected cycles network%Hamiltonian cycle%Perfect matching
：交叉立方体连通圈网络 CQCC(n)(n ≥3)是一类典型的互连网络，它是3正则的。在2010年，师海忠提出如下猜想：CQCC(n)(n ≥3)是 Hamilton 可分解的。也就是说，交叉立方体连通圈网络 CQCC(n)(n ≥3)可分解为边不交的一个Hamilton 圈和一个完美对集的并。在这篇文章中，证明了当 n =3；4；5；6时猜想成立，即交叉立方体连通圈网络CQCC(n)(n =3；4；5；6)可分解为边不交的一个 Hamilton 圈和一个完美对集的并。
：交扠立方體連通圈網絡 CQCC(n)(n ≥3)是一類典型的互連網絡，它是3正則的。在2010年，師海忠提齣如下猜想：CQCC(n)(n ≥3)是 Hamilton 可分解的。也就是說，交扠立方體連通圈網絡 CQCC(n)(n ≥3)可分解為邊不交的一箇Hamilton 圈和一箇完美對集的併。在這篇文章中，證明瞭噹 n =3；4；5；6時猜想成立，即交扠立方體連通圈網絡CQCC(n)(n =3；4；5；6)可分解為邊不交的一箇 Hamilton 圈和一箇完美對集的併。
：교차립방체련통권망락 CQCC(n)(n ≥3)시일류전형적호련망락，타시3정칙적。재2010년，사해충제출여하시상：CQCC(n)(n ≥3)시 Hamilton 가분해적。야취시설，교차립방체련통권망락 CQCC(n)(n ≥3)가분해위변불교적일개Hamilton 권화일개완미대집적병。재저편문장중，증명료당 n =3；4；5；6시시상성립，즉교차립방체련통권망락CQCC(n)(n =3；4；5；6)가분해위변불교적일개 Hamilton 권화일개완미대집적병。
The crossed hypercube connected cycles network CQCC (n) (n ≥ 3) is a classic interconnection network. It is 3 regular. In 2010, Shi Hai-zhong proposed a conjecture: CQCC (n) (n ≥ 3) was hamiltonian decomposition. That is to say, the crossed hypercube connected cycles network CQCC (n) (n ≥ 3) can be decomposed into union of edge-disjoint a Hamiltonian cycle and a perfect matching. In this paper, the author proves the conjecture is true when n= 3; 4; 5; 6. Namely, the crossed hypercube connected cycles network CQCC (n) (n = 3; 4; 5; 6) can be decomposed into union of edge-disjoint a Hamiltonian cycle and a perfect matching.
