关于轮网络的一簇猜想

摘要：

轮网络是由Cayley图模型设计出来的一种新型互连网络模型.星网络、冒泡排序网络、修正冒泡排序网络可嵌入轮网络.为了揭示它的整体结构,对轮网络提出如下一簇猜想:轮网络是边不交的i个Hamilton圈及2(n-i)-2个完美匹配的并,其中1≤i≤(n-1)；并证明了当n=4,5,6,1≤i≤3时,猜想成立.

关键词：Cayley图、对换图、轮网络、猜想、Hamilton圈

所属期刊栏目：43

分类号：TP3;O15

资助基金：甘肃省自然科学基金ZS991-A25-017-G

在线出版日期：2013-09-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：139-144