关于图的交叉数及交叉临界性的研究

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:xxf103000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的交叉数是在近代图论中发展起来的一个重要概念,主要研究如何把图画在一个平面上,使其交叉数目最少.由于其理论的实用性,吸引着许多学者的关注和研究.但确定一般图的交叉数是NP-完全问题.因此,到目前为止,有关图的交叉数方面的研究结果较少.但在一些特殊图和简单图的交叉数方面的研究结果还是比较丰富的.与此同时,国内外许多学者在研究交叉数的过程中,也得到了许多与图的交叉数相关的性质,比如交叉临界性等.  本文确定了联图S5∨Gn的交叉数,通过用一个图替换另一个图的顶点,构造了一个4正则的交叉数临界图.同时确定了用K4,4,K4,4-e替换另一个图的边得到的图的交叉数.  本文主要结构如下:  第一章:绪论,介绍研究背景及本文的结构.  第二章:本文用到的预备知识和一些基本的概念,以及在后文中用到的定义、性质.  第三章:确定了联图S5∨Cn的交叉数.  第四章:用特殊图替换顶点及边的方法构造了几类交叉数临界图.  第五章:总结本文工作并对未来工作进行展望,提出一些有待进一步解决的问题.
其他文献
本文在Lovejoy和Osburn工作的基础上,首先通过一个简单Bailey对构造了五个双重和形式的mock theta函数,并建立了它们与经典mock theta函数之间的关系;其次利用构造的Bailey对以
本文主要运用C0算子半群的理论与方法,在Bananch空间中,借助不动点定理和近似解的方法,研究具有非局部条件的一阶脉冲微分方程弱解的存在性、以及脉冲系统的精确可控性,给出了系
[博客] 如果要评选2005年最具人气的网络话题,那“博客”肯定离居榜首。国内自2002年“博客中国”创立,开始引入“博客”的概念;随后,越来越多的专业博客网站成立,博客进入快
为探讨短期噪声暴露对男性受试者绩效及烦扰度的影响,49名男性受试者在88 d B(A)的噪声下暴露1小时,期间进行绩效测试及烦扰度量表调查,绩效测试包括圈数字、心算、记忆力、8
本文主要研究随机固定资产系统模型,此模型是由随机微分方程构造的,我们主要讨论模型的数值解计算方法问题.由于在实际生产过程中,固定资产的形成和消耗或多或少会受到环境因素
假设检验理论是数理统计学中一个非常重要的内容,其理论已比较完善.然而,如果在样本观测值或待检假设中引入模糊概念,则将面临很多新颖而又有趣的问题,该类问题统称为模糊假设检
本文通过对荣华二采区10
由于执行器饱和会导致系统的性能变差,因而近年来,对于受限于执行器饱和的控制系统的理论研究受到了广泛的关注。半马尔可夫跳跃系统太众多领域有着广泛的应用,其条件相比马尔可
同步是自然界和社会中普遍存在的一种现象,复杂网络的同步在物理、化学、生物振子以及经济领域中都有着广泛的应用.近几年,随着对复杂网络的深入研究,人们认识到现实中大多数的网络并不是独立存在的,而是与其他网络在结构或功能上相互依存,从而形成了多层网络.多层网络已经成为当今复杂网络领域的最前沿研究方向之一,其中星型网络的研究最为广泛.本文在文献[1,3]提出的双层星型复杂网络模型的基础上,按照两个网络中节
学位
本文主要讨论部分线性模型:Y=Xτβ+m(T)+ε,并且假设E(Y|X,T)=Xτβ+m(T),Var(Y|X,T)=σ2V(Xτβ+m(T)),其中Y是响应变量,X,T是协变量,m(·)是未知可测函数,ε期望为0,且与(X,T)相