甘肃科学学报
甘肅科學學報
감숙과학학보
JOURNAL OF GANSU SCIENCES
2011年
1期
57-60
,共4页
Cayley图%修正冒泡排序网络%哈密尔顿圈
Cayley圖%脩正冒泡排序網絡%哈密爾頓圈
Cayley도%수정모포배서망락%합밀이돈권
修正冒泡排序网络是互连网络设计中的一个重要的Cayley图模型,关于修正冒泡排序网络的一个猜想如下:对于任意的自然数n≥3,如果n为奇数,则修正冒泡排序网络Yn是n-1/2个边不交的哈密尔顿圈以及一个完美对集的并;如果n为偶数,则修正冒泡排序网络Yn是n/2个边不交的哈密尔顿圈的并.证明了当n=3,4,5时,这个猜想是正确的.
脩正冒泡排序網絡是互連網絡設計中的一箇重要的Cayley圖模型,關于脩正冒泡排序網絡的一箇猜想如下:對于任意的自然數n≥3,如果n為奇數,則脩正冒泡排序網絡Yn是n-1/2箇邊不交的哈密爾頓圈以及一箇完美對集的併;如果n為偶數,則脩正冒泡排序網絡Yn是n/2箇邊不交的哈密爾頓圈的併.證明瞭噹n=3,4,5時,這箇猜想是正確的.
수정모포배서망락시호련망락설계중적일개중요적Cayley도모형,관우수정모포배서망락적일개시상여하:대우임의적자연수n≥3,여과n위기수,칙수정모포배서망락Yn시n-1/2개변불교적합밀이돈권이급일개완미대집적병;여과n위우수,칙수정모포배서망락Yn시n/2개변불교적합밀이돈권적병.증명료당n=3,4,5시,저개시상시정학적.
