M(o)bius超立方体网络的Hamilton分解

来源 :软件 | 被引量 : 0次 | 上传用户:jipin226
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互连网络是超级计算机的重要组成部分,在设计和选择一个互连网络时,Hamilton性是评估网络性能的一个重要指标,Mibius立方体作为最重要的互连网络拓扑结构之一,也具有优良的Hamilton性,师海忠提出两个猜想:猜想1:M(o)bius立方体网络MQn是Hamilton可分解的;猜想2:当n=2k(k≥2)时,MQn是边不交的i(1≤i≤七)个Hamilton 圈和n-2i个完美匹配的并;当n=2是+1(k≥1)时,MQn是边不交的i(1≤i≤k)个Hamilton圈和n-2i个完美匹配的并.当i=k时,猜想2即为猜想1.本文将对n=3,4,5时,证明猜想1和猜想2是正确的,当n=6;i=1,2时,猜想2是成立的.
其他文献
建筑电气技术的发展是随着建筑技术的发展、电气科技的发展而同步的,熟悉建筑电气施工技术,做好和完善施工质量的控制对于建筑电气的发展有重要的现实意义,本文着重介绍了建
本文针对有粘结预施力混凝土技术在超长、大跨、重载高层结构中的应用技术要点进行了分析,探讨了此类工程的关键设计以及施工难点技术,为类似工程的预应力设计工 与施工提供
随着国民经济的发展和生活水平面的提高,建筑工程的质量水平也有了一定的提高,但由于墙体改革的实施以及新型墙体材料的广泛推广应用,使房屋建筑外墙面的渗漏率呈上升趋势,给
实践反映“最低价评标法”给招标人、评委、主管部门、监察部门带来的一系列问题。对这些问题进行剖析,得出过错不是“最低价评标法”的结论。 Practice reflects the “lo
目的 探讨利用常规腹腔镜器械完成经脐单孔腹腔镜结直肠手术的可能性和技术要点.方法 收集中国医科大学附属盛京医院微创外科于2009年4月至2010年1月期间施行的12例经脐单孔
目的 研究高通量血液透析对患者营养状况的影响.方法 前瞻性、自身对照研究.136例维持性常规低通量血液透析患者,转换为高通量血液透析6个月.试验0、3、6个月分别测定患者白
针对建筑行业中,建筑流程关键环节需要有效的监控手段来保证工作质量和安全生产,传统分布式的监控模式难以有效地利用资源,无法满足日益增长的监控需求。文中将云计算技术应
本文作者结合实际工作经验,对建筑工程模板施工技术进行了分析讨论,提出了自己的见解.
的著者李朝正,生于绍圣三年(1096),卒于绍兴二十五年(1155).江苏溧阳人,官宦出身.逝去前一年,即59岁时,切感单方药简可拯急病,便检寻等行之有效者,勒成40卷,上梓刊行.此绍兴
期刊
本文首先分析了多层卫星路由研究的现状,指出当前环境下多层卫星路由算法研究的重点在路由的层次化和分层处理.针对现有路由算法在QoS(Quality of Service)性能上的局限,在此