关于一些图类的交叉数的研究

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:ghostwazy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的交叉数是在近代图论中发展起来的一个重要概念,主要研究如何把图画在一个平面上,使其交叉的数目最少.通常这项研究都采用纯数学方法证明.然而,确定一般图的交叉数是一个NP—完全问题,因此,到目前为止有关交叉数的结果比较少,仅限于一些特殊图和简单图的交叉数.甚至于在许多情况下,试图找出图的交叉数的一个好的上界或下界也很困难.本文运用组合方法和归纳思想以及反证法,确定了一些六阶图与星的笛卡尔积的交叉数,并且研究了联图的交叉数.全文由五个章节构成. 在第一章中较为详细地交代了交叉数的起源,交叉数研究的理论及实际意义,以及这项研究工作在国内外发展的动态,同时还简要介绍了本文的写作背景,将要解决的问题和文章的创新之处. 在第二章中对与交叉数有关的一些基本概念和性质进行了解析,同时介绍了阅读本文所需要的预备知识,并介绍了在后续文章中将会出现的定义、记号以及常用到的一些性质.对于部分使用较少的概念我们放到具体的章节中来交代. 在第三章中着重研究了与笛卡尔积交叉数有关的问题,确定了几个六阶图与星Sn的笛卡尔积的交叉数. 在第四章中,探讨了与联图有关的交叉数,得到了几个六阶图与路的联图的交叉数. 上述内容充实和发展了图的交叉数的研究成果,并为交叉数的研究提供了新的方法和思路. 在最后一章中,简要地介绍了作者今后研究的方向和重点,同时指出了一些有待解决的问题.
其他文献
本文研究含有多个非线性时滞的非光滑Volterra积分系统之附有状态终端约束的最优控制问题,分别在各自的一定前提下导出了最优控制的必要条件、最优控制的充分条件、near-opti
文章首先介绍了M.Demirci定义的两个群smooth群和vague群,并且介绍了smooth群和vague群的一些基本性质,然后在第二章中对smooth群和vague群作了进一步的探讨,获得了几个非常重要
本文主要是对内射模的一种重要拓展模类—伪内射模的性质和应用作了进一步研究和讨论.在第一章中,我们介绍了一些预备知识,回顾了本文常见模类和环类的定义,以及内射模对这些环类
本文第一章首先介绍了利用古典样条函数求解微分方程的发展状况,并介绍了本文的主要工作,然后在第二章简单讨论了三次、四次、五次、六次多项式样条函数和相应的样条关系式,并给
随着航空、汽车等现代工业的发展与计算机水平的飞速提高,计算机辅助几何设计(CAGD)作为一门独立的新兴学科迅速发展起来。CAGD主要研究以复杂方式自由变化的曲线曲面,自由曲
代数特征值反问题是数值代数领域的重要研究课题之一,它在数学物理,粒子物理,量子力学,地球物理学,分子光谱学,结构设计,参数识别,自动控制等领域有着广泛的应用。 矩阵方程中的线
LA-猜想是对有限非循环p-群的自同构群下界问题的一个直观推测,即|G|||Aut G|.对于具有特定性质的有限p-群,此猜想是成立的.然而就能否适用于所有有限非循环p-群情况,迄今,还没有
本论文由彼此相关而又独立的三章所组成.第一章为预备知识,简要介绍了本文所需要的数学工具.在§1.1节中,简要介绍了分数阶微积分的发展历史、基本概念及在与本文内容相关的几
学位
为了能够更加精确的模拟实际物理过程,有必要对力学中一些典型的微分方程非局部边值问题进行系统的研究.本文考虑几类重要的线性、非线性和分数阶常微分方程,研究它们在几种不