一类直径为3的2-连通图的最大亏格

用ξ(G)表示图G的Betti亏数，ζ(G)表示图G的衰变数，本文在文献[5]图的结构上增加点和边得到一类直径为3的2-连通类极图(即m=2n-5)．通过计算此类图的ξ(G’)和ζ(G’)的范围，得到了它们的最大亏格。     

Mbius立方体互连网络上基于连通度的容错路由选择算法

Mbius立方体具有很多优越的性质,已经被用作多种并行机中处理器连接的拓扑结构并引起了国际上许多研究者的研究兴趣。处理机发生故障是难以避免的,其解决办法便是可容错技术,因此,给出一个好的容错路由选择算法也是非常必要的。本文以0-Mn为例给出一个Mbius立方体互连网络上基于连通度的容错路由选择算法,并分析该算法的时间复杂度为O(n)。     

一类极小k-连通图及一类正则连通图的构造

连通性问题是图论基本问题之一.关于2-连通图和3-连通图的构造已经令人满意地搞清楚了.但当 k≥4时,有关最小 k-连通图的结构,人们还知之甚少.本文给出了当 k≥4时的 k-连通图的构造,证明了所构图形为极小 k-连通图;另外还给出了一类 k-正则 k-连通图的构造,它是在顶点数相同时的最小 k-连通图.     

3-连通图的若干性质

连通度、边连通度是刻画图的连通程度的重要参照,按照图的连通程度进行分类,连通图是1-连通图,没有割点的图是2-连通图,3-连通图作为这一分类下的一类也具有若干性质。     

M(o)bius立方体互连网络上基于连通度的容错路由选择算法

Mobius立方体具有很多优越的性质,已经被用作多种并行机中处理器连接的拓扑结构并引起了国际上许多研究者的研究兴趣。处理机发生故障是难以避免的,其解决办法便是可容错技术,因此,给出一个好的容错路由选择算法也是非常必要的。本文以0-Mn为例给出一个Mbius立方体互连网络上基于连通度的容错路由选择算法,并分析该算法的时间复杂度为O（n）。     

3-边连通图中的超欧拉图

一个含有生成闭迹的图称为超欧拉图。设G是n阶3－边连通图，若对任意G的边数为3的最小边割E都满足G－E遥每一连通分支的阶至少为（n-1）／10，则或者G是超欧拉图，或者G可收缩为G‘＝Petersen图，且G‘的每个顶点在G中的原像是G的一个可折叠子图，其顶点数至少是（n-1）／10。     

一类特殊连通图的性质

令G是一类不含K_(1,3)和P_4作为导出子图的连通图,则它的顶点集合可以划分成两个子集X和Y使得1)G[X]G和G[Y]都是团;2)|X|≥|Y|;3)对于任意的两个顶点y_1,y_2∈Y,要么■,要么N_(G[X])(y1)∪N_(G[X])(y2)=|X|.     

3-连通无爪图的周长

设Ｇ为ｎ阶３连通无爪图·δ＝ｍｉｎ｛ｄ(ｘ)｜ｘ∈Ｖ(Ｇ)｝,δ＝ｍｉｎ｛ｍａｘ(ｄ(ｘ),ｄ(ｙ))｜ｘ,ｙ∈Ｖ(Ｇ),ｄ(ｘ,ｙ)＝２｝,则Ｃ(Ｇ)≥ｍｉｎ｛ｎ,３δ＋δ,６δ｝·采用反证法,将图Ｇ分为若干情形·在每一种情形中,利用图Ｇ的３连通性和无爪性,构造若图Ｇ的最长圈不满足已给条件的矛盾·     

完全3分图中一类新的一致最优图

研究一致最优图理论中完全3分图的一类新的可靠性一致最优图问题,进一步论证了对于任何正整数b(b≥2),完全三分图Kb,b+2,b+2都是Ω(3b+4,3b2+8b+4)中的一致最优图,而完全3分图Kb,b+2,b+j(j>2)不是Ω(3b+2+j,3b2+2(2+j)b+2j)中的一致最优图.     

3—连通图具有Hamilton性质的充分条件

设Ｇ是ｎ阶简单３－连通图，δ是Ｇ的最小度，ｕｖ是Ｇ的两个不相邻顶点，ａ（ｕ，ｖ）是Ｇ中包含ｕ，ｖ的最大独立数，本利用图Ｇ的任意两个距离为２的顶点ｕ，ｖ的独立数ａ（ｕ，ｖ），给出了图具有Ｈａｍｉｌｔｏｎ性质的两个新的充分条件。     

双光纤环型区域网的路由选择与控制

ＦＤＤＩ双纤环网仍是目前应用的一种高速区域网，但其重要的不足之处是其路由功能有限，因而抗毁性不强，限制其在高可靠性领域内的应用，本文提出了一种新的路由选择方案，这种方案可使环网的路由选择功能由５种增至１５种，从而大大提高了网络系统的生存能力。     

Fault-Tolerant Control for a Class of Uncertain Systems with Actuator Faults

The problem of fault-tolerant controller design for a class of polytopic uncertain systems with actuator faults is studied in this paper. The actuator faults are presented as a more general and practical continuous fault model. Based on the affine quadratic stability (AQS), the stability of the polytopic uncertain system is replaced by the stability at all corners of the polytope. For a wide range of problems including H∞ and mixed H 2 /H∞ controller design, sufficient conditions are derived to guarantee the robust stability and performance of the closed-loop system in both normal and fault cases. In the framework of the linear matrix inequality (LMI) method, an iterative algorithm is developed to reduce conservativeness of the design procedure. The effectiveness of the proposed design is shown through a flight control example.     

DPClos:基于3级Clos结构的集装箱数据中心网络设计

集装箱数据中心因其部署便捷在应急数据处理中发挥着基础性作用.为满足集装箱数据中心对网络带宽和容错性的需要,提出了一种基于3级Clos结构的集装箱数据中心网络,记为DPClos.DPClos能够充分利用Clos结构和双端口服务器的特点,为集装箱数据中心提供2倍网络带宽容量.DPClos网络的平均路径长度小于4,且不同层次链路之间负载均衡.双层网络结构赋予DPClos良好的容错性能,当20%设备故障时数据流的成功到达率仍超过85%.理论分析和实验表明,DPClos结构能够满足集装箱数据中心对网络性能的需求.     

一类不确定非线性切换系统的鲁棒容错控制

利用共同Lyapunov函数技术,研究了一类含有结构参数不确定性和未知非线性扰动的非线性切换系统的鲁棒容错控制问题·给出了各个子系统的状态反馈控制器的设计,使得闭环系统对于结构参数不确定性和未知非线性扰动具有鲁棒性,并且在任意切换下保证闭环系统是全局渐近稳定的·同时当系统的执行器失效时,通过预先给定的失效集,使得闭环系统对于所有发生在给定失效集的执行器失效,在任意切换下是全局渐近稳定的·最后用具体的例子验证了本文设计方法的可行性和有效性·     

一类图的竞争数和进化数

竞争数和进化数是竞争图和进化图的重要研究内容,研究一类图的竞争数和进化数的结果表明,每个这类图都含有且仅含有一个阶数大于等于3的团。此结论推广了Kim,Roberts和Sheng的一些结果。     

一类图的符号控制数

设G视n个轮Wm的拷贝组成的,且这n个轮有且仅有一个公共非中心点.文章主要讨论了G的符号控制数,并给出了它的符号控制数的精确值.     

实时双头镜像磁盘容错模型的设计及分析

为双头镜像磁盘系统建立错误模型,在该模型的基础上描述了双头镜像磁盘系统的容错调度算法．提出一个实时双头镜像磁盘系统的实时容错模型,并对容错性能进行了详细分析,推导出系统在完成一个实时Ｉ／Ｏ任务时的失败概率．该容错模型的建立将使实时双头镜像磁盘系统具有更强的健壮性．     

防空C3I通信网络的体系结构研究

针对当前C^3I系统的现状，基于开放系统互连／基本参考模型提出了防空C^3I通信网络的链路维护层，网络传输层和信息表示层的三层模型。接着对每一层传输协议进行了分析，提出了相应的设计方法，同时重点讨论了网络传输层的功能和实现方法。给出了适用于防空C^3I通信网络的路由选择协议。     

一类带有强制位势的 Klein Gordon Maxwell 系统无穷多解的存在性

在非线性项满足局部(AR)条件下,研究并证实了带有强制位势的Klein-Gordon-Maxwell系统无穷多解的存在性;证明的困难来源于该系统特有的项φ为隐函数,不能用u表示出来,利用引理和分析的一些技巧,克服了这一困难;最后基于变分原理,证明了带有强制位势的该系统具有山路几何结构和满足(PS)条件;再结合对称山路引理,获得了该系统无穷多解的存在性结果。