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

来源 :湖南师范大学 | 被引量 : 1次 | 上传用户:albertleee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的交叉数是在近代图论中发展起来的一个重要概念,主要研究如何把图画在一个平面上,使其交叉的数目最少。通常这项研究都采用纯数学方法证明。然而,确定一般图的交叉数是一个NP-完全问题,因此,到目前为止有关交叉数的结果比较少,仅限于一些特殊图和简单图的交叉数.甚至于在许多情况下,试图找出图的交叉数的一个好的上界或下界也很困难。本文运用组合方法和归纳思想以及反证法,确定了一些特殊图类与路的笛卡尔积的交叉数,并且研究了联图的交叉数,还探讨了将图画在胎面上的交叉数问题,求出了K4,n在胎面上的交叉数等。 第一章较为详细地交代了交叉数的起源,交叉数研究的理论及实际意义,以及这项研究工作在国内外发展的动态.同时还简要介绍了本文的写作背景,将要解决的问题和文章的创新之处。 第二章对与交叉数有关的一些基本概念和性质进行了解析,同时介绍了阅读本文所需要的预备知识,并介绍了在后续文章中将会出现的定义、记号以及常用到的一些性质.对于部分使用较少的概念放到具体的章节中来交代。 第三章着重研究了与笛卡尔积交叉数有关的问题,确定了两类具体图与路Pn的笛卡尔积的交叉数,分别是完全2-部图K2,m与8阶循环图C(8,2)。 第四章探讨了与联图有关的交叉数。一方面,在假定zaurankiewicz猜想成立的基础上得到了圈与路的联图的交叉数;另一方面,计算出了一类特殊图与一个点的联图的交叉数。 第五章讨论了如何把一个图画在胎面上,使其交叉的数目最少,同时计算出完全2-部图了k4,n在胎面上的交叉数。上述内容充实和发展了图的交叉数的研究成果,并为交叉数的研究提供了新的方法和思路。 最后一章简要地介绍了作者今后研究的方向和重点,同时指出了一些有待解决的问题。
其他文献
随着Internet的普及和信息技术的发展与应用,网络信息安全的内涵在不断的延伸,从最初的信息保密性发展到信息的完整性、可用性、可控性和不可否认性,进而又发展为“攻(攻击)
本文作者结合多年工作经验,主要针对市政道路的种类和产生的原因进行简要的分析,可供工程技术同行参考。
期刊
Edon80是进入欧洲e-STREAM计划最后一轮选拔的8个面向硬件的序列密码算法之一,其核心是基于4个4阶拟群的非线性运算和80次非线性迭代。目前,对Edon80最有效的攻击是Hell和Johan
专项查办工作是督查部门落实领导指示,促进各项政策得到贯彻落实的一个重要手段。回顾这些年来的查办工作,我们主要有以下几点体会:一、抓好查办工作,必须把践行“三个代表”
有限元法是解偏微分方程的有效方法之一。但是有限元解的导数一般在单元边界不连续且整体精度不高。因而如何提高有限元解导数的精度成为近年来有限元研究的热点之一。 20
本文以一类具有阻尼的两自由度碰撞振动系统为研究对象.首先分析系统周期运动的存在性及稳定性.通过数值模拟,讨论系统参数对周期运动的影响.最后.研究系统Lyapunov指数谱的计算方
本文共分四个部分.王要研究调和Bergman空间和Hardy空间上的若干问题.   第一章绪论及预备知识简要介绍了一些在本文中需用到的一些基本定理.   第二章调和Bergman空间
对于Kundu-Eckhaus(KE)方程,我们构造了其显示的达布变换(DT)解析表示。KE方程的解和n阶的达布变换Tn可以由只含有用初始的特征函数和种子解的行列式表示,而且通过对退化的特
近年来,单光子发射层析成像(Single Photon Emission Computed Tomography简记为SPECT)已成为核医学领域中不可或缺的一部分,对体内器官疾病的诊断起着重要作用,已被广泛应用
渗漏水事故是隧道工程最常见的危害形式,因此预防和处理渗漏水事故是隧道工程设计和施工技术的重要部分。本文结合温福线八仙仑隧道工程对渗漏水的处理情况,分析了渗漏水事故的
期刊