图的点星荫度

引入了图的点星荫度的概念,研究了一般图的点星荫度的上界,着重讨论了平面图和外平面图的点星荫度。     

一类欧拉图的全着色

本文用构造性方法证得:对可由一点任意行遍的欧拉图,全着色猜想成立。     

基于有效预测区域的模糊数据关联

多目标多传感器跟踪系统由数据关联和目标状态估计两部分组成,数据关联是多目标跟踪系统研究的核心。数据关联和目标状态估计两部分既有一定的独立性又有密切的联系,而将两部分合理地结合对提高跟踪系统的性能是重要的。该文以跟踪目标的有效预测区域为依据,利用基于Mahalanobis距离的模糊均值聚类方法解决数据关联问题,在一定程度上将数据关联和目标状态估计两个不同的过程相结合,仿真计算说明了其有效性。     

Bent函数估计的可计算达到上界

Bent函数的计数和数目估计问题与依据其设计的流密码的安全性有密切联系。通过将Bent函数表示为定序特征矩阵,引入Bent矩阵的概念;根据Bent函数的定义,得到Bent矩阵的一些性质;利用解决一阶相关免疫布尔函数计数问题的方法,给出Bent函数个数估计的一个基于整数分拆表示的可计算上界,计算实例说明该上界是可达到的上界。     

组合电路最优Hopfield模型的判定算法

组合电路的故障检测问题是一个ＮＰ完全问题。根据组合电路的Ｈｏｐｆｉｅｌｄ神经网络模型，通过相容状态建立的齐次线性方程组的基础解系和感知机，提出了组合电路最优Ｈｏｐｆｉｅｌｄ模型存在性的实用判定算法，并给出了计算实例。     

基于样条函数的小波尺度函数计算

【摘要】通过样条函数构造小波正交基是常用的方法。在用样条函数构造小波尺度函数时,对样条函数正交化,涉及样条函数的Fourier变换函数定义无穷级数的求和,导致计算很复杂。采用样条函数的性质,使无穷级数求和化为有限个整数点上的样条函数值的求和,有效地简化了计算。     

图的控制临界数

引入了图的控制临界数的概念:图的控制临界数等于使它的控制数减小而需添加的最少边数。给出了一般图的控制临界数的最好上界;并确定了路、圏和完全多部图的控制临界数的精确值。     

非相关布尔函数个数的精确值

文献［１］指出非相关布尔函数的构造和计数问题是序列密码中一个困难面未解决的问题。本文利用组合分析的方法和（０，１）－矩阵，给出了构造所有非相关布尔函数的一般方法，从面彻底解决了非相关布尔函数的计数问题。     

K_(2n)完美1-因子分解的一些结果

K_(2n)的1-因子分解称为完美的,如果它的任意两个不同的1-因子的并形成K_(2n)的Hamilton圈.1963年,A.Kotzig猜想是:n≥2时,K_(2n)有完美1-因子分解,该猜想已成为图论和组合设计中最难的未解决的问题之一。本文利用有限城上的强初子和计算机构造了K_(12168)和K_(16808)的完美1-因子分解。     

高可靠准随机网络的结构

研究了以下网络可靠性综合问题:对给定的p和q,以及边失效率(或点失效率)p,构造具有p个点和q条边的图,使其在仅考虑边失效率(或点失效率)为p时,所成网络的可靠性最高。特别讨论了p=1/2的情况。