【摘 要】
：
交换超立方体(Exchanged hypercube)作为超立方体的一种变型网络,降低了网络规模增大时所需要的拓扑连接的开销.本文根据交换超立方体的图形化定义,得到交换超立方体的公式化
【基金项目】
：
国家自然科学基金(No.61064002);教育部“新世纪优秀人才支持计划”专项(No.NCET-06-0756)
论文部分内容阅读
交换超立方体(Exchanged hypercube)作为超立方体的一种变型网络,降低了网络规模增大时所需要的拓扑连接的开销.本文根据交换超立方体的图形化定义,得到交换超立方体的公式化定义,证明了交换超立方部分子网与超立方网同构,提出EHS(s,t)和EHT(s,t)的概念,并在此概念的基础上证明了交换超立方体中只存在长度不小于4的偶数圈,证明了交换超立方体的顶点连通度和边连通度都为min{s+1,t+1}.为使交换超立方体具有更广阔的应用范围,本文还提出了超立方体在交换立方网中的三种嵌入策略,证明了n=s+t+1时,n-1维超立方体Qn-1能够同胚地嵌入到交换超立方体EH(s,t)中.
其他文献
目的研究复方苯海拉明制剂中樟脑与薄荷脑的体外经皮渗透性。方法采用改良Franz直立式扩散池,分别用离体乳猪和裸鼠皮肤为渗透屏障,20%乙醇溶液为接收液,GC法测定接收液中樟
发展现代农业是统筹城乡发展、落实科学发展观、构建和谐社会的重要举措。长泰县已把发展现代农业列入"十二五"经济发展规划中,该文结合长泰县发展现代农业存在的问题,提出推
以洋葱为原料,以黄酮提取率为主要指标,对乙醇/硫酸铵双水相体系萃取洋葱黄酮进行研究。通过单因素试验,考察了乙醇质量分数、硫酸铵质量分数、洋葱粉加量对双水相萃取洋葱黄
本文以公共产品理论、知沟理论、贫困治理理论、信息生产力理论等为基础,梳理农村贫困与信息贫困的相关关系和作用机理,通过提出信息贫困度概念,构建农村贫困地区信息贫困度
本文是对美国大学联合会常务副主席约翰.冯先生的访谈实录。冯先生在该组织工作达29年之久,对世界一流大学、美国研究型大学具有许多独到、深刻的观点。访谈中,他谈到世界一
目的:1.分析蒙药额尔敦-乌日勒的神经相关的部分有效成分;2.通过研究额尔敦-乌日勒及其神经相关有效组分对脑缺血再灌注损伤(MCAO/R)模型大鼠的脑神经细胞基因表达的调控,探
大学创新力在一定程度上决定着一个国家的创新力,决定着一个国家的竞争力。与世界名校相比,我国大学无论是在整体创新力还是在人才培养创新力、科研创新力和社会服务创新力方
随着我国西部开发脚步的不断加快,对于我国青藏地区的公路建设也正在不断加强。但是针对高原多年冻土,在全球变暖趋势下,路基的稳定性研究表明:青藏高海拔地区公路路基的建设
为了提高固定化嗜热菌蛋白酶的热稳定性,在制备共价固定化嗜热菌蛋白酶的基础上,通过选择氨基酸和醇类小分子来封闭载体表面未反应的活化基团,并考察了固定化酶的催化活性及
目的 :观察大鼠缺血再灌注脑组织的损害。方法 :本实验利用Wistar大鼠 2 4只 ,随机分为正常对照组、模型组 ,每组 12只大鼠。模型组用动脉栓线法自右侧颈总动脉插入阻塞栓线