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