论文部分内容阅读
修正冒泡排序网络是互连网络设计中的一个重要的Cayley图模型,关于修正冒泡排序网络的一簇猜想如下:对于任意的自然数n≥3,修正冒泡排序网络Yn是i个边不交的哈密尔顿圈以及n-2i个完美对集的并,其中1≤i≤︱n/2︱。证明了当i=1,2时,这个猜想是正确的。
关于修正冒泡排序网络的一簇猜想
【摘 要】
：
修正冒泡排序网络是互连网络设计中的一个重要的Cayley图模型,关于修正冒泡排序网络的一簇猜想如下:对于任意的自然数n≥3,修正冒泡排序网络Yn是i个边不交的哈密尔顿圈以及n-
【机 构】
：
西北师范大学数学与信息科学学院
【出 处】
：
计算机科学
【发表日期】
：
2011年S1期
【基金项目】
：
甘肃省自然科学基金(ZS991-A25-017-G)资助
其他文献
21岁的何昊是一位大三学生,同时还是一位年收入十余万的富翁。他从小喜爱小动物,通过自己的努力成为了国内最年轻的赛级犬指导手(牵犬师)。2007年,他带着自己的宠物狗阿富汗
目的探讨中西医结合无痛护理模式在混合痔术后疼痛中的应用效果。方法将137例混合痔患者随机分为两组,对照组采用肛肠外科常规护理疼痛管理模式,试验组采用中西医结合无痛护
随着研究生数量的日益增多，这个群体所表现出的心理问题也越来越多，有的甚至很突出。文章就研究生的心理健康状况和压力的表现进行了概括分析，并对如何教育引导提出了一些建议与
中国共产党第十九次全国代表大会将协商民主和国家治理首次写入中国共产党党章,这无疑标志着协商民主与国家治理已成为新时代党和国家事业的重要着力点。作为中国协商民主专
特色空间和传统文化是历史文化村镇价值的核心体系。文章以郁山古镇为例,从空间保护和文化弘扬的视角出发,对如何恢复衰落的商贸古镇的空间及文化价值进行了研究。通过对古镇
三年级是小学作文训练的起步阶段。在训练过程中,教师要善于激发并保持学生的写作兴趣,指导学生积累作文素材,鼓励学生勤动笔,循序渐进地提高作文技能,使学生乐于作文,善于作