局部扭立方体网络中网络嵌入问题的研究

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:hummerandy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
局部扭立方体网络LTQ_n(Locally Twisted Cube)作为超立方体网络Q_n(Hypercube)的优化变种网络,具有很多优良的特性。依据局部扭立方体网络的性质及图嵌入的理论提出二项树、交换超立方体网络和超立方体网络嵌入到局部扭立方体网络的方案,并严格证明了这几种嵌入映射的扩张率、拥塞度及负载等都是最小的,这说明了局部扭立方体网络具有很好的通用性。
其他文献
从经济地理位置、产业基础、经济规模等方面对沈阳市区域发展优势进行了分析,明确了沈阳市作为中心城市的战略地位;介绍了机械工业的现状及存在的问题,并在此基础上从4个方面对
排卵期出血,指月经周期基本正常,在两次月经之间发生的周期性出血,短则数小时,长则数天,一般不超过5天,血量明显少于月经量.中医又称为"经间期出血".如出血期长,出血量增多进
以Landsat TM/ETM+影像为主要信息源解译山东半岛2000年和2005年的土地利用数据,应用转移矩阵、动态度、土地利用程度综合指数等方法,对距离海岸线0~100km范围的土地利用分布与变化特征进行分析。表明:海岸带耕地、草地、农村居民点和林地分布广泛;5年间城市、农村、交通工矿和水体的增加比较显著,而耕地、草地、林地和未利用地则明显减少;主导的变化机制是城镇与交通工矿扩展,侵占大量耕地并
为了方便医生从三维角度直观理解体数据的内部细节,提出一种基于2D轮廓曲线的交互式体数据切割算法,并结合可视化工具包和布尔操作实现单平面和包围盒的体数据切割。轮廓线体数据切割算法根据操作者在图像窗口任意勾画的2D轮廓曲线构建切割几何体,并将轮廓曲线和体数据通过坐标变换映射到掩膜图像内,在2D空间实现三维图像数据的切割。实验结果表明轮廓线切割算法可处理任意形状的切割几何体。
通过对外商直接投资的纵向与横向分析,揭示了改革开放以来中国外商直接投资的时空差异:外商直接投资总体呈持续增长状态,可以分为4个阶段;空间分布高度集中,但随着时间推移,
根据指屈肌腱狭窄性腱鞘炎的发病机理和指部的解剖特点,用虹膜刀治疗该病49例,1次治愈46例占93.8%,2次治愈3例,占62%,治愈率100%.较小针刀治疗缩短了疗程,提高了疗效.