数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2013年
10期
139-144
,共6页
师海忠%侯斐斐%马继勇%王国亮
師海忠%侯斐斐%馬繼勇%王國亮
사해충%후비비%마계용%왕국량
Cayley图%对换图%轮网络%猜想%Hamilton圈
Cayley圖%對換圖%輪網絡%猜想%Hamilton圈
Cayley도%대환도%륜망락%시상%Hamilton권
cayley graph%transposition graph%wheel network%conjecture%hamiltonian cycle
轮网络是由Cayley图模型设计出来的一种新型互连网络模型.星网络、冒泡排序网络、修正冒泡排序网络可嵌入轮网络.为了揭示它的整体结构,对轮网络提出如下一簇猜想:轮网络是边不交的i个Hamilton圈及2(n-i)-2个完美匹配的并,其中1≤i≤(n-1)；并证明了当n=4,5,6,1≤i≤3时,猜想成立.
輪網絡是由Cayley圖模型設計齣來的一種新型互連網絡模型.星網絡、冒泡排序網絡、脩正冒泡排序網絡可嵌入輪網絡.為瞭揭示它的整體結構,對輪網絡提齣如下一簇猜想:輪網絡是邊不交的i箇Hamilton圈及2(n-i)-2箇完美匹配的併,其中1≤i≤(n-1)；併證明瞭噹n=4,5,6,1≤i≤3時,猜想成立.
륜망락시유Cayley도모형설계출래적일충신형호련망락모형.성망락、모포배서망락、수정모포배서망락가감입륜망락.위료게시타적정체결구,대륜망락제출여하일족시상:륜망락시변불교적i개Hamilton권급2(n-i)-2개완미필배적병,기중1≤i≤(n-1)；병증명료당n=4,5,6,1≤i≤3시,시상성립.
