| 关于修正冒泡排序网络的一簇猜想 |
| |
| 引用本文： | 师海忠,马继勇,牛攀峰,侯菲菲. 关于修正冒泡排序网络的一簇猜想[J]. 计算机科学, 2011, 0(Z1) |
| |
| 作者姓名： | 师海忠 马继勇 牛攀峰 侯菲菲 |
| |
| 作者单位： | 西北师范大学数学与信息科学学院; |
| |
| 基金项目： | 甘肃省自然科学基金(ZS991-A25-017-G)资助 |
| |
| 摘 要： | 修正冒泡排序网络是互连网络设计中的一个重要的Cayley图模型,关于修正冒泡排序网络的一簇猜想如下:对于任意的自然数n≥3,修正冒泡排序网络Yn是i个边不交的哈密尔顿圈以及n-2i个完美对集的并,其中1≤i≤︱n/2︱。证明了当i=1,2时,这个猜想是正确的。
|
| 关 键 词： | Cayley图 修正冒泡排序网络 哈密尔顿圈 |
One Variety Conjectures of Modified Bubble Sort Network |
| |
| SHI Hai-zhong MA Ji-yong NIU Pan-feng HOU Fei-fei. One Variety Conjectures of Modified Bubble Sort Network[J]. Computer Science, 2011, 0(Z1) |
| |
| Authors: | SHI Hai-zhong MA Ji-yong NIU Pan-feng HOU Fei-fei |
| |
| Affiliation: | SHI Hai-zhong MA Ji-yong NIU Pan-feng HOU Fei-fei(College of Mathematics and Information Science Northwest Normal University,Lanzhou 730030,China) |
| |
| Abstract: | |
| |
| Keywords: | Cayley graph Modified bubble sort network Hamiltonian cycle |
| 本文献已被 CNKI 等数据库收录！ |
|
