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

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:mm74481
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的交叉数是在近代图论中发展起来的一个重要概念,起源于19世纪五十年代,是拓扑图论中的前沿问题.它主要研究图在一个平面或曲面上最优画法下的最小交叉数目,是图的非平面性的一个重要参数.由于其在电路板设计和生物工程DNA图示等领域的广泛应用,吸引着众多国内外的专家和学者的关注与研究.但Garey和Johnson已确定一般图的交叉数是NP-完全问题.因而,到目前为止,有关图的交叉数方面的研究结果较少.但在一些特殊图类和简单图的交叉数方面的研究结果还是比较丰富的。  本文主要确定了几个特殊的五阶图和圈Cn的联图的交叉数,其中包过W4+Cn的交叉数的证明,并且在此基础上还提出了关于Wm+Cn的交叉数的猜想。主要研究内容包括:第一章:绪论,简述图的交叉数的起源和应用意义,介绍研究背景及本文的结构。第二章:给出本文用到的图论的一些基本的概念,以及在后文中常用的性质、引理。第三章:确定了几个特殊的五阶图和圈Cn的联图的交叉数。第四章:关于Wm+Cn的交叉数的证明及猜想。第五章:总结本文和展望未来工作。
其他文献
自从1978年著名的运筹学家A.Chames,W.W.Cooper和E.Rhodes首先提出了一个被称为数据包络分析(Data Envelopment Analysis,简称DEA)的方法以来,DEA数据包络分析作为一种有着严密
本文找到了所有关于例外型Weyl群的负1型点Hopf代数,并且证明了任何非负1型点Hopf代数的维数是无限维,我们得到以下2个重要的结果: 令G为例外型的Weyl群.则 (i)对任意在Wey
一个数有很多种表示方式,然而比起我们熟知的进制分数来说,连分数作为数的一个表示方式有很多优点,其中衡量一个数的表示形式的优劣,一个的必要标准就是这种表示方式可以多大程度
格蕴涵代数是一种重要的逻辑代数,可为格值逻辑和不确定性推理的研究提供一种理论基础.本文基于格蕴涵代数已有的性质,进一步讨论格蕴涵代数的性质及结构.首先,讨论有限格蕴涵代数
神经网络理论自提出以来,其理论和应用研究都得到了迅速发展.因其在联想记忆,优化计算,图象处理,自动控制等领域有着非常重要的应用,所以神经网络的动力学行为研究引起了很多
本文分别研究了含分布时滞的Hopfield神经网络模型,脉冲双向联想记忆神经网络模型和含扩散项的混合时滞模糊Cohen-Grossberg神经网络模型的平衡点的存在唯一性及全局指数稳定