推廣立方連通圈網(wǎng)絡的Hamilton分解的算法
大小:0.63 MB 人氣: 2017-12-05 需要積分:3
立方連通圈網(wǎng)絡是超立方體的有界度變形,它具有超立方體幾乎所有的優(yōu)良性質(zhì),而且克服了超立方體頂點度隨網(wǎng)絡規(guī)模增大而增大的缺點,是代替超立方體的一個具有強大競爭力的網(wǎng)絡結(jié)構(gòu)。但立方連通圈網(wǎng)絡的結(jié)構(gòu)是簡單還是復雜呢?這是一個懸而未決的問題。帶弦環(huán)網(wǎng)絡是一類經(jīng)典的互連網(wǎng)絡,該網(wǎng)絡具有結(jié)構(gòu)簡單等優(yōu)點。在這篇文章中利用師海忠提出的正則圖連通圈網(wǎng)絡模型設計出了包含立方連通圈網(wǎng)絡的一類網(wǎng)絡——推廣立方連通圈網(wǎng)絡GCCC(n)(n>2),證明了GCCC(n)(n>2)可分解為邊不交的一個Hamilton圈和一個完美對集的并,即GCCC(n)(n>2)是帶弦環(huán)網(wǎng)絡。并給出推廣立方連通圈網(wǎng)絡分解為邊不交的一個Hamilton圈和一個完美對集的并的算法。
?
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%