哈密尔顿圈

作品数:54被引量:30H指数:2
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:师海忠陈涛佘卫强马继勇牛攀峰更多>>
相关机构:山西大学兰州大学西北师范大学新疆大学更多>>
相关期刊:《兰州理工大学学报》《浙江大学学报(理学版)》《现代经济信息》《计算机工程与设计》更多>>
相关基金:国家自然科学基金江苏省高校自然科学研究项目甘肃省自然科学基金福建省自然科学基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机科学x
条 记 录,以下是1-2
视图:
排序:
完全对换网络的一簇猜想被引量:3
《计算机科学》2012年第B06期404-407,共4页师海忠 王国亮 马继勇 侯斐斐 
甘肃省自然科学基金(ZS991-A25-017-G)资助
完全对换网络是互连网络设计中的一个重要的Cayley图模型,关于完全对换网络的一簇猜想如下:对任意整数n≥3,当n=0(mod 4)或1(mod 4)时,完全对换网络CTn是k(1≤k≤n(n-1)4)个边不交的哈密尔顿圈和(n(n-1)2-2k)个完美对集的并;当n=2(mod 4...
关键词:互连网络 CAYLEY图 完全对换网络 哈密尔顿圈 完美对集 
关于修正冒泡排序网络的一簇猜想被引量: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图 修正冒泡排序网络 哈密尔顿圈 
检索报告 对象比较 聚类工具 使用帮助 返回顶部