图的符号边全k控制数

通过对图G边集分折的方法,对图的符号边全k控制问题进行了研究,得到了连通图G的符号边全k控制γskt(G)的2个下限,并确定了所有路符号边全k控制数.     

图的减边控制数的一些新下界

在已有减边控制函数定义的基础上,引入了斯的控制参数--边度,并利用分类的方法对文献[7]的问题2进行了探索,得到了一般图的关于边数的减边控制数的若干下界.     

图的反符号边全K-控制数

设G=(V,E)是一个图,一个函数f:E→{-1,+1}如果∑e′∈N(e)f(e′)≤0对于至少k条边e∈E成立,则称f为图G的一个反符号边全k控制函数。一个图G的反符号边全k控制数定义为γkst(G)=max{∑e∈Ef(e)|f为图G的反符边全k控制函数}。本文主要给出了连通图G的反符号边全k控制数γkst(G)的若干上限。     

关于图的反符号路控制研究

引入了反符号路控制的概念,得到了任一图G的反符号路控制数γr′P(G)的若干上界,并确定了一些特殊图的反符号路控制数的确切值.     

分块噪声自适应高光谱图像去噪算法研究

高光谱图像在获取过程中容易产生噪音,从而影响了地物空间信息的识别。噪声去除是高光谱图像处理十分必要的步骤。结合低秩矩阵分解理论,在传统奇异值阈值方法的基础上提出基于分块的噪声自适应遥感去噪方法。实验结果证明,该方法运算速度快,并能够有效去除缺失值造成的死线噪声以及高斯噪声,在平均峰值信噪比(MPSNR)和平均结构相似性(MSSIM)上优于Godec算法。     

图的反减边全控制

在减边控制数概念的基础上,定义了反减边全控制数,给出了一般图的反减边全控制数的若干上界,并确定了圈Cn,路Pn和轮Wn+1的反减边全控制数的确切值。     

一些特殊图的符号控制数

给出了荷兰m-风车图、法国m-风车图以及P_n²符号控制数的确切值.     

两类特殊图的符号控制数

图的符号控制理论与局部占优有关,而一般图的符号控制数难以给出具体的计算公式,同时,在图的应用过程中,某些特殊图的使用比较常见,因此,得到这些特殊图的符号控制数是十分必要的.通过对两类特殊图的符号控制数进行研究,给出它们的符号控制数的表达式.     

两类特殊图的控制数

图的控制理论在图论中占据着十分重要的位置,而得到一般图的控制数是十分困难的,因此,得到一些特殊图的控制数是十分必要的。通过对几类特殊图的控制数进行研究,给出它们的控制数的表达式。     

关于图的减边全控制

引入了图的减边全控制的概念,通过对图的边集分裂的方法,得到了一般图的减边全控制数的若干下界,并研究了几类特殊图的减边全控制问题,确定了路P n、圈C n和轮图W n+1的减边全控制数。