图中的度序列

给出了一个非减的非负整数序列是某个图的度序列的一个新刻划.     

实现同一度序列的图的最大团数

图G中最大完全子图的阶数称为G的团效．ω(π)和γ(π)分别表示实现度序列π=(d_1,d_2,…,d_n)的图的最大团数和最小团数．Erds,Jacobson和Lehel开始考虑确定具有相同度序列π的图的可能的团数问题．他们证明了对于充分大的n,有ω(π)-γ(π)-n一2n~(2/3)．在本文中,我们首先估计了一类特殊可图序列的ω(π)之值,其次我们建立了一个估计任意可图序列π的ω(π)之值的算法．     

一种基于区间评分的评价算法及其实现

本文针对评审工作中打分专家对各指标熟悉度不同的实际问题，提出一种基于区间评分的评价算法。因该算法通过专家给出评分区间长度反映出专家对各评审指标的熟悉度，为此定义区间的加法、减法、数乘运算及区间值的概念，这样可解决区间无法直接排序的问题。最后给出了该算法的具体步骤和实际算例。     

可重构制造系统重组过程中设备选择模型的研究

根据生产任务选择加工设备进行制造资源重组是实现可重构制造系统的关键问题之一，由于设备的选择涉及到多种因素，既有定量指标，又有定性指标，传统的依靠人工经验的方法显得力不从心。本文首先结合实际情况，提出了一套设备选择评价体系，通过对模糊判断矩阵采用最小对数二乘法确定各评价因素的权重系数，针对定性指标和定量指标采用不同的方法确定其性能指标值，通过模糊积分对评判指标进行综合评判，最后进行了实例研究。所提出的方法有效地简化了决策过程，为可重构制造系统设备选择提供了一套行之有效的方法。     

基于偏差的不确定型多属性决策的综合集成方法

对不确定型条件下的多属性决策问题,规范化后的区间数能消除属性值之间量纲的差异,建立了相离度偏差、中间值偏差和理想方案偏差计算公式,构建了以总偏差平方和为目标函数的综合集成优化模型,求解出各属性的客观权重,提出了一种客观属性权重的可能度法,为不确定型多属性决策提供了一种简单实用的可靠方法.最后通过一个算例说明了该方法的实用性和有效性.     

具有脉冲效应的周期三种群捕食-食饵系统

本文讨论一类具有脉冲效应和周期系数的两个食饵一个捕食者的捕食-食饵系统的动力学行为.利用脉冲微分方程比较定理和乘子理论,证明了系统的有界性,讨论了平凡周期解和半平凡周期解的稳定性,利用重合度的理论给出了系统存在周期正解的充分条件.     

关于图的最小Q-特征值

研究了基于n阶二部图和s阶完全图构造的一个图类,得到了该图类的无符号拉普拉斯最小特征值(即最小Q-特征值)的一个可达上界为s.基于此,对于任意给定的正整数s和正偶数n,构造了最小Q-特征值为s的一类n+s阶图.另外,对于任意给定的最小度δ和阶数n,在满足2≤δ≤n-1/2条件下,构造了最小Q-特征值为δ-1的一类n阶图.     

包含k-树图的毁裂度条件

连通图G的一个k-树是指图G的一个最大度至多是k的生成树.对于连通图G来说,其毁裂度定义为r(G)=max{ω(G-X)-|X|-m(G-X)|X■V(G),ω(G-X)1}其中ω(G-X)和m(G-X)分别表示G-X中的分支数目和最大分支的阶数.本文结合毁裂度给出连通图G包含一个k-树的充分条件;利用图的结构性质和毁裂度的关系逐步刻画并给出图G包含一个k-树的毁裂度条件.     

Application of topological degree theory to semi-definite complementarity problem

The topological degree theory is applied to study the problem of existence of solutions to the semi-definite complementarity problem (SDCP). A notion of an exceptional family of matrices is introduced, and assertions of a non-strict alternative type are obtained. Namely, for a continuous mapping, there exists at least one of the following two items: either a solution to the SDCP, or an exceptional family of matrices. Hence, if there is no exceptional family, then at least one solution exists