侯菲菲

作品数:1被引量:7H指数:1
导出分析报告
供职机构:西北师范大学数学与信息科学学院更多>>
发文主题:猜想CAYLEY图哈密尔顿圈更多>>
发文领域:自动化与计算机技术更多>>
发文期刊:《计算机科学》更多>>
所获基金:甘肃省自然科学基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-1
视图:
排序:
关于修正冒泡排序网络的一簇猜想被引量:7
《计算机科学》2011年第B10期265-267,275,共4页师海忠 马继勇 牛攀峰 侯菲菲 
甘肃省自然科学基金(ZS991-A25-017-G)资助
修正冒泡排序网络是互连网络设计中的一个重要的Cayley图模型,关于修正冒泡排序网络的一簇猜想如下:对于任意的自然数n≥3,修正冒泡排序网络Yn是i个边不交的哈密尔顿圈以及n-2i个完美对集的并,其中1≤i≤︱n/2︱。证明了当i=1,2时,这个...
关键词:CAYLEY图 修正冒泡排序网络 哈密尔顿圈 
检索报告 对象比较 聚类工具 使用帮助 返回顶部