关于轮网络的一簇猜想

作者：师海忠; 侯斐斐; 马继勇; 王国亮

来源：数学的实践与认识, 2013, (10): 139-144.

• 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时,猜想成立.

• 单位
  西北师范大学