|
|||||
|
|
| 关于冒泡排序连通圈网络猜想的一个注记 | |
| 作者单位： | ;1.西北师范大学数学与统计学院 |
| 摘 要： | 冒泡排序连通圈网络BSCC(n)是一类重要的互连网络,它是3正则的.2010年师海忠提出了如下猜想:冒泡排序连通圈BSCC(n)(n≥4)可分解为边不交的一个Hamilton圈和一个完美对集的并.在本文中证明了当nn==5,4时猜想成立,另外,给出了BSCC(6)的一个圈分解. |
| 关 键 词： | 冒泡排序连通圈网络 Hamilton圈 Cayley图 完美对集 猜想 |
A Note about the Conjecture of Bubble-sort Connected Cycle |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |