论文部分内容阅读
超立方体是最常见的网络拓扑结构之一．它具有许多优良的拓扑性质，因此被广泛应用于并行与分布系统．环(rings)和线性阵列(linear arrays)是并行分布计算最基本的两个网络结构．有很多基于它们设计的高效低成本的算法．若一个网络含有哈密顿圈(哈密顿路)及不同长度的圈，则可以有效模拟在环或线性阵列上设计的许多算法．因此研究圈嵌入问题具有实际意义．我们知道一个大规模计算机系统在运行时难免会出现一些故障，这使得容错性成为度量网络拓扑结构优良与否的重要指标．因此研究超立方体中圈嵌入问题时考虑容错性是具有重要现实意义的．在这篇论文中，我们的主要结果如下．
(1)我们获得了有故障边的超立方体中通过特定边集的哈密顿圈存在的充分性条件．这一结果推广了Dvo(r)ák[11]的关于无故障的超立方体中通过特定边集的哈密顿圈的存在性的结果．
(2)我们证明了有f厂条故障边的超立方体中通过h条指定边的长为l的偶圈的存在性，其中l为满足2h-1(n+1-h)+2(h-1)≤l≤2n的每个偶数．这里我们把Chen[7]的结论中故障边的数目由f
其他文献
粗糙集理论在解决信息系统中的不确定、不精确、不完整知识时起到了很好的作用。它处理问题的原理是借助一对精确集合,也就是上近似和下近似,来对一个不精确集合进行近似地描
标号图的研究要追溯到20世纪60年代，其中关于优美图的研究是比较重要的一个研究领域.随着优美图在编码和雷达等方面中的应用，人们对优美图的研究也进入了一个新的阶段。
地方教师入职教育政策在在执行中由于受诸多因素的影响出现了执行偏差,主要表现为政策残损式执行、敷衍式执行和机械式执行的问题.从执行偏差的原因来看主要是由于政策本身质
[目的]探讨60Coγ射线对马铃薯(Solanum tuberosum)染色体的诱变效应。[方法]采用不同辐照剂量的γ射线对费乌瑞它微型薯进行辐射处理,利用SRAP分子标记,对不同处理的VM1代及
本义研究了一类特殊的富足半群以及wpp和山wrpp半群上的自然偏序。全义分为三章，每章可以看作独立的论文。 第一章，我们主要研究一类具有乘适当断面无交并的富足半群。在探
本文应用动力系统的局部分支和混沌理论, 研究一个二维离散动力系统当参数变化时产生的复杂动力学性质。应用中心流形定理和分岔理论证明了这个二维离散动力系统存在叉型分岔
代价敏感决策树是数据挖掘的一个重要研究课题,近年来受到国内外学者的广泛关注。不少学者结合粗糙集等理论提出了很多算法并取得了较好的效果。但是随着计算机技术的飞速发
这篇论文由三部分组成。
在第一部分中，我们首先研究了Muller在[25]中的一个猜想：辛流形上的哈密顿微分同胚的Hofer范数与Oh和Muller定义的广义Hofer范数是否一致?我们证
由于信息科学快速发展,每时每刻都能收集到大量的数据。面对如此大量需要及时分析处理的数据,已有的分析工具、算法面临着越来越严峻的挑战。Pawlak粗糙集理论是处理不确定性
本文研究Aubry-Mather集上的不同微分同胚映射的轨道所围成的图形的面积—通量，我们要验证在圆柱面上通量等于差值△Wω，它定义为极小和极大轨道上的作用量之差。考虑连接极小