| BSCC(4,k)的Hamilton圈分解 |
| |
| 引用本文： | 胡艳红,师海忠. BSCC(4,k)的Hamilton圈分解[J]. 计算机科学, 2016, 43(Z6): 73-76 |
| |
| 作者姓名： | 胡艳红 师海忠 |
| |
| 作者单位： | 西北师范大学数学与统计学院 兰州730070,西北师范大学数学与统计学院 兰州730070 |
| |
| 摘 要： | 冒泡排序连通圈网络BSCC(n)是一类重要的互连网络。2010年师海忠提出了如下猜想:冒泡排序连通圈网络BSCC(n)(n≥4)可分解为边不交的Hamilton圈和完美对集的并。记BSCC(n)为BSCC(n,0),对BSCC(n,0)的每个顶点用一个三角形代替,得到新网络BSCC(n,1),对BSCC(n,1)的每个顶点用三角形代替得到BSCC(n,2),类似迭代k次得新网络BSCC(n,k)。师海忠进一步提出猜想2:BSCC(n,k)可分解为边不交的一个Hamilton圈和一个完美对集的并。证明了BSCC(4,k)可分解成边不交的一个Hamilton圈和一个完美对集的并。
|
| 关 键 词： | 冒泡排序连通圈网络 Hamilton圈 猜想 完美对集 Cayley图 |
Hamilton Descomposition of BSCC(4,k) |
| |
| HU Yan-hong and SHI Hai-zhong. Hamilton Descomposition of BSCC(4,k)[J]. Computer Science, 2016, 43(Z6): 73-76 |
| |
| Authors: | HU Yan-hong and SHI Hai-zhong |
| |
| Affiliation: | College of Mathematics and Statistics,Northwest Normal University,Lanzhou 730070,China and College of Mathematics and Statistics,Northwest Normal University,Lanzhou 730070,China |
| |
| Abstract: | |
| |
| Keywords: | (n k)-Bubble-sort connected cycle Hamilton cycle Conjecture Perfect matching Cayley graphs |
|
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
