小阶图与孤立点、路及圈的联图的交叉数

来源 :湖南师范大学 | 被引量 : 1次 | 上传用户:kuaileyt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的交叉数是在近代图论中发展起来的一个重要概念,起源于19世纪五十年代,是拓扑图论中的前沿问题。它主要研究图在一个平面或曲面上最优画法下的最小交叉数目,是图的非平面性的一个重要参数。由于其在电路板设计和生物工程DNA图示等领域的广泛应用,吸引着众多国内外的专家和学者的关注与研究。但Garey和Johnson已确定一般图的交叉数是NP-完全问题。因而,到目前为止,有关图的交叉数方面的研究结果较少。但在一些特殊图类和简单图的交叉数方面的研究结果还是比较丰富的。  本文主要确定了一个不连通六阶图和特殊的六阶图分别与孤立点、路及圈的联图的交叉数并给予证明。  本文主要结构如下:  第一章:绪论,简述图的交叉数的起源及应用,介绍了图论及图的交叉数的研究背景及本文的结构。  第二章:给出本文用到的图论的一些基本的概念,以及在后文中常用的性质、引理。  第三章:不连通六阶图与孤立点、路及圈的联图的交叉数的确定及证明。  第四章:特定六阶图与孤立点、路及圈的联图的交叉数的确定及证明。  第五章:总结本文和展望未来工作。
其他文献
本文主要讨论了几类非线性微分方程奇异两点或多点边值问题的可解性。文章阐述了本课题的研究背景与现状以及本论文的主要工作,讨论了两类奇异非线性二阶微分方程多点边值问题
脉冲系统是一种源于现实生活,非常典型的数学模型,涉足各种应用领域,如昆虫数量控制系统、财政系统和化学反应系统等。脉冲对系统稳定性有重要影响,而稳定性是系统分析和应用
设G=(V,E)是-个简单连通图,V和E分别为G的顶点集和边集。那么,G的Wiener指数是指图G中所有顶点对之间的距离之和,即   W(G)=∑u,v∈V(G)dG(u,v)。   其中dG(u,v)表示G中顶点u
延迟微分方程在诸如控制论、环境科学、生物学、经济学等应用科学领域有广泛的应用。然而,由于延迟微分方程的复杂性,很少能得到理论解的表达形式,因此研究延迟微分方程的数值解