【摘 要】
：
经过三十多年的发展,图的控制理论已经成为图论的重要研究领域之一.究其原因主要有以下因素:（1）图的控制理论与组合优化、理论计算机科学、社会科学等学科有着密切关系.（2）图的控制理论在设施选址、监视系统、通信网络等现实问题中得到应用.目前,关于图的控制理论研究主要集中在各类控制参数的计算复杂性、算法、界、极值图刻画、临界图的性质及其应用等方面.本文研究了双控制边临界图和全控制点临界图的因子性质、图的
论文部分内容阅读
经过三十多年的发展,图的控制理论已经成为图论的重要研究领域之一.究其原因主要有以下因素:（1）图的控制理论与组合优化、理论计算机科学、社会科学等学科有着密切关系.（2）图的控制理论在设施选址、监视系统、通信网络等现实问题中得到应用.目前,关于图的控制理论研究主要集中在各类控制参数的计算复杂性、算法、界、极值图刻画、临界图的性质及其应用等方面.本文研究了双控制边临界图和全控制点临界图的因子性质、图的团横贯数、符号全k-控制数和符号团横贯数,所做的工作如下:·在第二章,主要研究了双控制边临界图的性质.我们首先证明了双控制数为3的双控制边临界图具有完美匹配,而且还给出了充分条件使得它是k-因子临界的;最后,对双控制数为4的双控制边临界图,我们给出了一些充分条件使得它具有完美匹配,或者是因子临界的、双因子临界的和3-因子临界的.（有关结果已被《Computer and Mathematics with Applications》录用）.·在第三章,主要研究了全控制点临界图的性质.对全控制数为3和4的全控制点临界图,我们给出了一些充分条件使得它具有完美匹配,或者是因子临界的.·在第四章,Shan等[69]证明了阶数为n的无爪三次图的团横贯数不超过n/2.我们给出了团横贯数等于n/2的极值图刻画.·在第五章,主要研究了图的（上）符号全k-控制数和符号团横贯数.我们首先建立了任意图符号全k-控制数的几个可达下界,并刻画了达到其中一个下界的极值图.我们还给出了无-Kr+1图符号全k-控制数的最好可能下界,该结果推广了文献[81]中二部图符号全k-控制数的下界.其次,我们证明了上符号全k-控制问题在二部图上是NP-完全的,并建立了任意图的上符号全k-控制数的可达上界.（有关结果已被《Ars Combinatoria》录用）.最后,我们给出了团数不超过4的正则图符号团横贯数的最好可能下界,此结果改进了文献[86]中得到的下界.此外,还证明了符号团横贯问题在双弦图上是NP-完全的,而在强弦图上是可以多项式时间解决的.（有关结果已被《International Journal of ComputerMathematics》录用）.
其他文献
现今界面的不稳定性在流体力学的研究中是一个很重要的问题,从物理实验到数值模拟等方面有关界面不稳定性的研究都引起了人们的众多关注。一定的物理机制可使得初始状态时流体界面小振幅的扰动演变成大振幅的扰动,这就是所谓的界面不稳定性。引发界面不稳定性的物理机制可以是激波的作用,它造成Richtmyer-Meshkov不稳定性,可以是引力,它造成Rayleigh-Taylor不稳定性,或者速度切变,它造成Ke
Sylow子群在有限群中的“嵌入方式”可以揭示有限可解群研究的本质,而Sylow子群在有限群中的嵌入方式与Sylow子群在有限群中“某种正规性”有着密切的联系,所以研究Sylow子群及其子群在有限群中或者在某种局部子群中的“某种正规性”成为人们普遍关心的问题。但是由于问题的复杂性,人们更多的从Sylow子群的极大子群以及极小子群的性质来刻画有限群的结构。本文将从包含在有限群的Sylow子群中的某个
本文首先在四元数除环上研究了若干矩阵方程组一般解的最大秩与最小秩,并由此得到了一些四元数矩阵方程组通解秩唯一的充分必要条件。然后利用秩方法研究了矩阵广义AT,S（2）逆的许多性质,如反序律,分块矩阵关于广义AT,S（2）逆的独立性等。这些结果进一步丰富和发展了四元数矩阵代数及矩阵广义逆理论。全文共分为四章,第一章除了介绍本文主要内容的研究背景、研究进展之外还介绍了一些预备知识,其中包括实四元数的概
本毕业论文主要研究复杂动力学网络的混沌同步与网络拓扑结构的参数估计。本文首先运用线性化方法研究了耦合映像网络混沌同步。证明了耦合映像网络的Jacobian矩阵J（t）可以对角化,且相似变换与时间t无关,并且证明了J（t）中的一个主要部分—矩阵A的特征根介于0和2之间,因而为耦合映像网络的同步态稳定性的研究奠定了基础。对于局部动力学为混沌映射的情况,还可以从矩阵A的最大和次小特征根出发得出使网络同步
近二十年来,作为目前最为流行的随机不确定性量化方法之一,多项式混沌展开方法（亦称为增广Wiener混沌展开方法或者随机正交展开方法）已经受到越来越多的关注。国内外学者在这方面的兴趣,特别是对求解随机（偏）微分方程的兴趣也在持续增长。本摘要首先介绍了多项式混沌展开方法,综述了问题的历史与现状（第一节,正文第一章）,第二节（正文第二章）考虑了一个带随机扩散系数的扩散方程,改进了文献中对多项式混沌展开方
本文涉及的模型简化方法可归为三大类：（ⅰ）基于SVD的方法；（ⅱ）基于Krylov模匹配的方法；（ⅲ）基于SVD-Krylov的方法。第三类方法将前两种方法结合起来,是模型简化方法研究的趋势。本文提出一个新的模型简化方法,它是属于“基于SVD-Krylov "这一类方法的。通过引入平移算子,该问题等价于一等式约束最小二乘问题,其降阶后的模型能准确地匹配原模型的前r+i个模,剩余的高阶模以最小二乘的
分数阶微积分（分数阶微分和分数阶积分）经过三个多世纪的发展,已经受到越来越多的应用科学家及工程技术人员的重视.虽然在早期,人们对于它的认识还比较模糊,但是到二十世纪七十年代后却得到广泛关注,其应用领域也越来越多,如在软物质、控制工程、反常扩散、流变学等方面的应用.本文的主要工作包括三部分内容：第一部分包括第一章和第二章,这一部分讨论分数阶微积分性质,以及对分数阶微分方程比较定理给予深入的研究.第二