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