关于冒泡排序连通圈网络猜想的一个注记 (2016年)

时间:2024-05-27 02:20:32
【文件属性】:

文件名称:关于冒泡排序连通圈网络猜想的一个注记 (2016年)

文件大小:918KB

文件格式:PDF

更新时间:2024-05-27 02:20:32

工程技术 论文

冒泡排序连通圈网络 BSCC(n)是一类重要的互连网络,它是 3 正则的.2010年师海忠提出了如下猜想:冒泡排序连通圈 BSCC(n)(n≥4)可分解为边不交的一个 Hamilton 圈和一个完美对集的并.在本文中证明了当n=4, n=5时猜想成立,另外,给出了BSCC(6)的一个圈分解.


网友评论