推廣立方連通圈網(wǎng)絡(luò)的Hamilton分解的算法
大小：0.63 MB 人氣： 2017-12-05 需要積分：3
標(biāo)簽：Hamilton(6690)
立方連通圈網(wǎng)絡(luò)是超立方體的有界度變形，它具有超立方體幾乎所有的優(yōu)良性質(zhì)，而且克服了超立方體頂點(diǎn)度隨網(wǎng)絡(luò)規(guī)模增大而增大的缺點(diǎn)，是代替超立方體的一個具有強(qiáng)大競爭力的網(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)點(diǎn)。在這篇文章中利用師海忠提出的正則圖連通圈網(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圈和一個完美對集的并的算法。
?
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%