1990年《松辽学刊》(自然科学版)分类总目录

敷学关于点决定的图及相关问题………………………·-……………,王朝瑞 王成德(1.二)单位正方形的乘积自映射………·。、。…………·、…………··、··,…杨 旭 李德本(豆.17)图的坚韧度和独立数与哈密顿圈……………………·,………,…刘春峰 梁怀学(1.29)赋范线性空问中的最伎逼近与凸性………………………·,………………·邹丽贤(二.36)与算术几何平均不等式有关的几个问题………。………………··刘国山 孙树伟(1.58)关_于星形变换非游荡点的一个注记…··-,、·,………………………………··倪宝汉(1.71)线性拓扑空问连续自…     

第一类Stirling数和第二类Stirling数的关系式

给出第一类Stirling数和第二类Stirling数的关系式及一些性质,并给出几个第一类Stirling数的独立计算公式.     

超立方体网络的(d,k)独立数和(d,k)控制数

(d,k)独立数和(d,k)控制数是分析互连网络性能的重要参数.主要确定了k维超立方体网络的(k-t,k)独立数等于2,如果0≤3t≤k-4,以及(2,k)控制数为2k,如果k≥3.该结论推广了参考文献[6]中的结果,他们的结果(参考文献[6]中的定理3和定理4)是本文定理2当t=0和t=1时的特例.     

基于KPCA及最佳鉴别独立分量的人脸识别方法

首先分析了独立分量分析(ICA)在人脸识别应用中存在的一些问题,然后从3个方面对基于独立分量分析的人脸识别方法进行了改进:首先利用KPCA将人脸映射到特征空间,在特征空间进行ICA得到相对于原样本的非线性独立分量,从而得到一种非线性独立分量分析的方法;其次,定义了Fisher鉴别信息作为选取最佳鉴别独立分量的准则;最后,提出了一种用最佳独立分量表示待识别人脸图像的方法,克服了用直接投影得到的特征不准确的问题.基于ORL人脸数据库的实验表明,利用此改进的非线性最佳鉴别ICA方法,可以得到优于FLDA方法的识别性能,且在特征数较少时仍能得到较好的识别稳定性.     

三色Ramsey数R(3,5,6)的下界

运用计算机构造了既不含实边K3、也不含虚边K5、还不含6顶点独立集的105阶循环图,得到了三色Ramsey数R(3,5,6)≥106的下界.     

三色RAMSEY数R(3,4,11)的下界

运用计算机构造了既不含实边K3、虚边K4、也不含11顶点独立集的143阶循环图, 得到了三色Ramsey数R(3,4,11)的下界:R(3,4,11)≥144.     

基于结构元理论的复Fuzzy数项数列收敛性

研究了基于结构元理论的复Fuzzy数项数列,给出了基于结构元理论线性生成的复模糊数及复模糊数项数列定义.探讨了数列的收敛性,给出了数列收敛的充要条件及收敛的唯一性、有界性、保号性等结论.     

第二类q-Legendre-Stirling数

广义Stirling数都是由2类函数相互表达定义的,在第一类q-Legendre-Stirling数的基础上,提出第二类q-Legendre-Stirling数概念.研究了第二类q-Legendre-Stirling数的递推关系、生成函数,及相关的组合恒等式,并且给出了2类q-Legendre-Stirling数之间的关系.     

部分极化波瞬态极化投影的统计特性

在电磁波瞬态极化理论的基础上,研究了部分极化波的瞬态极化投影的统计特性.提出瞬态极化投影到期望极化轨道的距离的概念,其本质是两个极化信号瞬态极化投影的距离度量.在正态假设下,推出了该距离所服从的概率分布密度解析公式,并证明了当对部分极化波的独立采样数足够多时,该距离近似服从正态分布.     

基于结构元理论的复Fuzzy数项级数收敛性

在文献[1-5]的基础上,研究了基于结构元理论的复Fuzzy数项级数,给出了基于结构元理论线性生成的复模糊数、复模糊数项数列及复模糊数项级数定义,并探讨了级数的收敛性,给出了级数收敛的充要条件及一些重要结论.     

图模型中的抗欺骗秘密共享方案

利用图结构提出了一个抗欺骗秘密共享方案,该方案是在原有方案基础上,重新定义了一个访问结构,使得授权参与者个数更具有一般性;共享分发阶段,在每个参与者保存的共享中,任何子密钥都没有单独出现,出现的只是子密钥的差,增加了方案的安全性;同时引入非线性置换,在一定程度上能够抵抗不诚实参与者的欺骗行为.     

图角及图变换

运用图角，给出简单图的补图的特征多项式，并研究把一些图作适当变换后，它的特征多项式的变化情况．     

树T(1,6,n)及其补图的匹配唯一性

设μ(G,x)表示图G的匹配多项式.对每个图均有唯一的一个匹配多项式,但每一个匹配多项式所对应的图未必唯一.若μ(H,x)=μ(G,x),均有H G,则称图G是匹配唯一的.利用图的匹配多项式及最大实数根的性质证明了树T(1,6,n)及补图匹配唯一的充要条件是n≠6,9,17.     

树与路的冠图的临界群(英文)

图的临界群是图生成树数目的一个加细.它是图的一个精细不变量,与图的Laplacian矩阵密切相关.将冠图分为点冠图和边冠图,通过在整数环Z上实施一系列的行列变换来计算整数矩阵的Smith标准型,从而确定了点冠图Tm○Pn和边冠图Tm◇Pn的临界群的代数结构.进一步,证明了点冠图Tm○Pn和边冠图Tm◇Pn的临界群的Smith标准型分别为m和2(m-1)个循环群的直和,同时给出了图Tm○Pn和Tm◇Pn的生成树数目.     

关于St^n∪i=1 mi-C4的优美性

本文就星形树与m—C4并图的优美性进行探讨，证明了当m≥2这类图Stp∪m—C4是优美图．并对星形树St与^n∪i=1 mi-C4并图St^n∪i=1 mi-C4的优美性进行探讨.证明了当max mi≥3 i=1，2……，n这类图St^n∪i=1 mi-C4是优美图.     

数字系统分析方法及ASM图

应用ASM图对数字系统进行了系统的分析 ,对于时序电路、同步时序电路分别应用方程式、状态表、状态图、时序图、ASM图结合具体例子进行了分析 所介绍和采用的最基本的分析方法 ,对数字系统的应用和实验有很高的价值     

模糊基的判定和线性变换下的模糊线性关系

讨论模糊基和模糊线性无关的判定方法及线性变换下模糊线性无关的向量组的变化规律     

Kn,Kn,n的边共色数及两类强正则图的共色数

提出边共着色的概念，确定了Kn，Kn,n的边共色数，并利用这一结果给出一类强正则图共色数的上界和一类强正则图的共色数．     

拆边法求最短路径

对于给定赋权的一个无向图,给出子图、无效路径以及可去边的定义,并在推导出有关定理的基础上,举例说明用拆边法求最短路径的方法:先利用局部比较法在图中拆去可去边,再利用最短路径相同的等价性对图化简,从而求出最短路径。     

零度为1的无交双圈图刻划

含有n个顶点,n＋1条边的简单连通图称为双圈图．若双圈图G中存在的两个圈,它们不舍懿共交点,则称G是无交双圈图．图的零度是指在图的谱中0特征值的重敷．本文刻划了零度为1的所有元交双圈图的集合．