【摘 要】
：
图的交叉数是在近代图论中发展起来的一个重要概念，起源于19世纪五十年代，是拓扑图论中的前沿问题。它主要研究图在一个平面或曲面上最优画法下的最小交叉数目，是图的非平面性的
论文部分内容阅读
图的交叉数是在近代图论中发展起来的一个重要概念，起源于19世纪五十年代，是拓扑图论中的前沿问题。它主要研究图在一个平面或曲面上最优画法下的最小交叉数目，是图的非平面性的一个重要参数。由于其在电路板设计和生物工程DNA图示等领域的广泛应用，吸引着众多国内外的专家和学者的关注与研究。但Garey和Johnson已确定一般图的交叉数是NP-完全问题。因而，到目前为止，有关图的交叉数方面的研究结果较少。但在一些特殊图类和简单图的交叉数方面的研究结果还是比较丰富的。 本文主要确定了一个不连通六阶图和特殊的六阶图分别与孤立点、路及圈的联图的交叉数并给予证明。 本文主要结构如下: 第一章:绪论，简述图的交叉数的起源及应用，介绍了图论及图的交叉数的研究背景及本文的结构。 第二章:给出本文用到的图论的一些基本的概念，以及在后文中常用的性质、引理。 第三章:不连通六阶图与孤立点、路及圈的联图的交叉数的确定及证明。 第四章:特定六阶图与孤立点、路及圈的联图的交叉数的确定及证明。 第五章:总结本文和展望未来工作。
其他文献
本文主要讨论了几类非线性微分方程奇异两点或多点边值问题的可解性。文章阐述了本课题的研究背景与现状以及本论文的主要工作，讨论了两类奇异非线性二阶微分方程多点边值问题
我国在当前的教学改革进一步深化背景下,对各个阶段的数学教学都实施了改革措施,为提升促进数学教学的质量水平投入了很大的精力.对于小学阶段的数学教学的发展改革,就更要能
在高中政治教学中及时的引进一些典型的案例参与教学工作,能过使学生扎实的掌握政治理论知识,同时深刻政治教学的内涵.案例资源在教学过程中的运用发挥着重要的作用,它将政治
人类已进入信息时代,以网络技术和多媒体技术为核心的信息技术不断发展,正在深刻地影响着我们的生活、生产、学习和工作方式.将信息技术融于课堂教学,是我国面向21世纪基础教
脉冲系统是一种源于现实生活,非常典型的数学模型,涉足各种应用领域,如昆虫数量控制系统、财政系统和化学反应系统等。脉冲对系统稳定性有重要影响,而稳定性是系统分析和应用
设G=(V，E)是-个简单连通图，V和E分别为G的顶点集和边集。那么，G的Wiener指数是指图G中所有顶点对之间的距离之和，即
W(G)=∑u，v∈V(G)dG(u，v)。
其中dG(u，v)表示G中顶点u
延迟微分方程在诸如控制论、环境科学、生物学、经济学等应用科学领域有广泛的应用。然而，由于延迟微分方程的复杂性，很少能得到理论解的表达形式，因此研究延迟微分方程的数值解
新课程标准倡导“自主、合作、探究”的学习方式,合作学习成为了一种为完成学习任务,有着明确分工的互助性学习形式.为了使合作学习更为切实有效,我在教学实践中就合作学习的
如何提高小学生的课堂学习兴趣是提高学生学习效率的有效方法.本文介绍了4种能提高小学生课堂学习兴趣的方法,利用这些方法,学生的学习兴趣可以大大提高,学习知识也更加容易,
纸版画作为一种观赏性艺术,在初中美术教学中有着一定的位置.对学生的创作兴趣,自我欣赏乐趣以及审美体验有促进作用.本文主要介绍了中学纸版画教学的可行性,并进一步提出了