【摘 要】
:
该文共分四个部分.第一部分主要是引入一些在该文中经常出现的的基本概念和主要性质,并对某些概念给出具体实例.第二部分介绍了第一矩量原理,Markov不等式以及四种形式的Lov
论文部分内容阅读
该文共分四个部分.第一部分主要是引入一些在该文中经常出现的的基本概念和主要性质,并对某些概念给出具体实例.第二部分介绍了第一矩量原理,Markov不等式以及四种形式的Lovász局部引理的内容,给出了这几种概率方法在超图上的应用,用几种思路找到了超图存在2-可染色的不同条件,其中着重对一般形式的Lovász局部引理给出应用实例,即无圈边染色,证明了:当图G的围长大于等于700△log△时,图G的无圈边色数小于等于△+2.然后,用概率论的方法证明了儿种形式的Lovász局部引理,并从中发现儿种Lovász局部引理之间的关系,找出其不同的适用范围.第三部分主要讨论了邻点可区别的边染色这一概念,用第一矩量原理,Markov不等式以及几种形式的Lovász局部引理分别得到了任一最大度为d的图G的邻点可区别的边色数.第四部分引入了邻点可区别的全染色这一新的概念,并用第一矩量原理,Markov不等式以及几种形式的Lovász局部引理分别得到了任一最大度为d的图G的邻点可区别的全色数.
其他文献
该文系统地研究了模糊凸分析与模糊优化及其它们之间的联系.在研究模糊向量空间、模糊凸集和模糊凸映射的基础上,我们研究了模糊规划的Lagrange对偶和凸模糊规划的KKT条件,并
独立成分分析(Independent Component Analysis,ICA)是近年来发展起来的一种强有力的数据分析工具,它在各个领域都得到了广泛的应用,尤其广泛应用于生物医学信号处理中。本文简
研究非结构网格的快速生成在流场计算中有着至关重要的意义.该文的主要目的是研究和发展非结构网格的并行生成技术,以实现快速生成非结构网格,从而为流场数值计算节省大量时
在该文中,我们系统地讨论了族的方法在动力系统,尤其是在拓扑动力系统中的应用.我们的工作突出了族在统一概念、简化证明上的优势.特别地,我们对动力系统的回复性、混合性以
物理、化学、生物和技术工程中的许多现象都可以模型化为带有非线性反应项、扩散项、吸收项和边界流的抛物型方程和方程组.近十年来,人们特别关注这些问题的解的整体存在性和
对于奇异摄动两点边值问题,用通常的数值方法在均匀网格上求得的解是不理想的.为了能得到所求解问题稳定可靠的数值解,近年来,构建自适应非均匀网格的移动网格方法引起了国内
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
该文由两部分构成.第一部分是前言,一方面,我们简单概括了该学科的背景及研究工作的进展;另一方面,我们简单介绍了该文所做的主要工作.第二部分是正文,它分两章来具体讨论一
本文作了以下几方面的工作: (1)采用流体力学中的变分原理和Galerkin低谱截断原理,分离时空变量,导出了有限水深情形下,非线性水波随时间的变化规律的数学模型——Duffing方程