推廣立方連通圈網(wǎng)絡(luò)的Hamilton分解的算法

　　立方連通圈網(wǎng)絡(luò)是超立方體的有界度變形，它具有超立方體幾乎所有的優(yōu)良性質(zhì)，而且克服了超立方體頂點度隨網(wǎng)絡(luò)規(guī)模增大而增大的缺點，是代替超立方體的一個具有強大競爭力的網(wǎng)絡(luò)結(jié)構(gòu)。但立方連通圈網(wǎng)絡(luò)的結(jié)構(gòu)是簡單還是復(fù)雜呢？這是一個懸而未決的問題。帶弦環(huán)網(wǎng)絡(luò)是一類經(jīng)典的互連網(wǎng)絡(luò)，該網(wǎng)絡(luò)具有結(jié)構(gòu)簡單等優(yōu)點。在這篇文章中利用師海忠提出的正則圖連通圈網(wǎng)絡(luò)模型設(shè)計出了包含立方連通圈網(wǎng)絡(luò)的一類網(wǎng)絡(luò)——推廣立方連通圈網(wǎng)絡(luò)GCCC（n）（n>2），證明了GCCC（n）（n>2）可分解為邊不交的一個Hamilton圈和一個完美對集的并，即GCCC（n）（n>2）是帶弦環(huán)網(wǎng)絡(luò)。并給出推廣立方連通圈網(wǎng)絡(luò)分解為邊不交的一個Hamilton圈和一個完美對集的并的算法。
?