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

来源 :软件 | 被引量 : 0次 | 上传用户:fhdfhdfrtr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
冒泡排序连通圈网络BSCC(n)是一类重要的互连网络,它是3正则的.2010年师海忠提出了如下猜想:冒泡排序连通圈BSCC(n)(n≥4)可分解为边不交的一个Hamilton圈和一个完美对集的并.在本文中证明了当nn==5,4时猜想成立,另外,给出了BSCC(6)的一个圈分解.
其他文献
摘 要: 论文采用小波变换对变形监测数据进行不同频带分离与变形信号消噪处理,同时进行平滑处理。利用该方法可以减少外界因素的干扰,提高预测精度。结合工程实例进行验证,同时将小波变化模型与传统的灰色预测模型、卡尔曼滤波模型、动态灰色模型进行对比,结果显示,利用小波变换进行变形监测的精度比上述传统模型精度高,小波变换取得的效果较好。  关键词: 小波变换;变形监测;灰色预测模型;卡尔曼滤波模型  中图分
产业结构事关产业优势的发挥和品牌的突现。产业结构的调整在于专业化、规模化,变分散为集中,变高产值为高效益。文章在分析了长庆、四川油气田工程技术服务优势的基础上,对
摘 要: 奥尔夫音乐教学体系自出现以来,就得到广泛的关注,是最具影响力的教育体系之一,已在多个国家普遍使用。相较于国外一些国家,我国职校对钢琴集体课程不够重视,对奥尔夫音乐教学体系的认知较少。基于这样的情况,我们必须深入分析什么是奥尔夫音乐教学体系,并结合目前的钢琴集体课教学现状,做好实际应用,更好地完善教学。  关键词: 奥尔夫音乐教学体系 职校 钢琴集体课 教学应用  进入新世纪以来,
摘 要: 琵琶室内乐团在国内的建立仅有数年,尚未形成广泛传播和系统的教学模式,而琵琶室内乐团中的乐器改革研究更处于相对空白状态。文章对室内乐团中的改革型乐器——低音琵琶的来源進行了探索,对这一新型乐器的形制和发音特点做了介绍,并结合自身演奏体会对其演奏方法进行了研究,最后探讨了低音琵琶的发展和目前尚存在的局限性。  关键词: 低音琵琶 琵琶室内乐团 重奏 民族室内乐  20世纪60年代,林