【摘 要】
：
我们已经知道确定图的交叉数是一个NP完全问题(见文献[1])，因此，到现在为止有关交叉数的结果比较少，在许多情况下，甚至找出图的一个好的上界或下界也很艰难.本文研究路与某些6-阶
论文部分内容阅读
我们已经知道确定图的交叉数是一个NP完全问题(见文献[1])，因此，到现在为止有关交叉数的结果比较少，在许多情况下，甚至找出图的一个好的上界或下界也很艰难.本文研究路与某些6-阶图的笛卡儿积交叉数，及在假定ZaranKiewicz猜想成立的基础上研究完全3部图K1,10,n及完全3部图K1,m,n当m，n均为偶数时的交叉数.
在第一章：交代了本文的写作背景，交叉数研究在国内外发展的动态，研究工作的意义以及本文中要解决的问题和创新之处.
在第二章：给出一些基本概念和性质，介绍了阅读本文所需要的预备知识其中主要包括交叉数的概念，并介绍了在后面文章中会出现的一些相关概念、性质以及常用到的一些定理，而部分使用较少的概念等我们放到了具体的章节中去交代.
在第三章：我们确定了5个六阶图与路Pn的笛卡儿积图的交叉数.在第四章：在假定ZaranKiewicz猜想对m=11成立的基础上，我们得到了完全3部图K1,10,n的交叉数，并且将结果推广到假定Zarankiewiczs猜想对K1+m,n(m为不大于n的偶数)成立时得到完全3部图K1,m,n当n也为偶数时的交叉数.
在第五章：提出了研究工作在发展中的一些问题以及作者在以后将致力于前进的方向.
其他文献
摘要：在智能建筑中创造一个安全舒适的环境，消防安全是其中一个重要的方面。火灾自动报警系统及消防联动系统，作为火灾的先期预报，火灾的及时扑灭， 保障人身和财产安全，起到了不可替代的作用 关键词：自动；消防系统；火灾 Abstract: to create a safe and comfortable environment in intelligent building, fire safet
本文主要研究了广义的树状链环和首尾相连的串状链环的θ(M)不变量，从而给出了更为一般的三维流形的不变量。首先，本文利用二次型的相关理论计算了b(L)，b(L)，这样就计算了θ(M)不
本文研究的是无穷区间多维反射倒向随机微分方程解的存在唯一性，解对参数的连续依赖性以及比较定理。 众所周知，倒向随机微分方程(BSDE)是一个新兴的研究方向，它的出现为研究
在本文中，我们将考虑一类随机系统——带半Markov切换的随机微分方程组的随机稳定性问题。首先我们将这类系统转化为Markov过程，并且在适当条件下定义它的生成元，其次，我们将给出
进入21世纪，随着信息化技术的迅速发展，全球化市场的逐步形成，企业面临着在全球范围内竞争资源与市场，旧的管理模式己经不能适应这种新的需要。在全球经济一体化的大环境下，竞争更
本文对旋量群的陪集结构进行了研究。利用数学归纳法，可以把γ矩阵的定义推广到高维，本文首先回顾了高维γ矩阵的这种定义以及利用γ矩阵构造的任意高维Minkowsky空间上的旋量
摘要：近些年，隨着我国国民经济的发展以及人们生活水平的不断提高，在一定程度上极大的推动了我国建筑行业的发展，尤其是房地产开发行业更是获得空前的繁荣。但由于房屋建筑不同于一般性的建筑，它不仅同人们的生活息息相关，同时也事关人们自身的财产安全，所以这就要求我们在房屋建筑设计以及施工作业过程中，应确保设计以及施工质量，争取在保证工程质量的同时，改善其使用性能。本文就结合在设计中存在的问题，对如何解决这些
本文研究了不确定离散奇异时滞系统的时滞相关型状态反馈保性能控制器的设计问题。 使得闭环系统正则，因果且渐近稳定，并且使性能指标 J 满足一个上界。 首先，在一般的秩