几类联图交叉数的确定

来源 :湖南师范大学 | 被引量 : 2次 | 上传用户:liongliong528
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自20世纪70年代,Paul Tur(n)提出交叉数的概念后,研究图的交叉数渐渐成为近代图论中的一个重要分支。它主要探究把一个图画在平面或曲面上,使得交叉数的数目最少。由于其理论在实际应用中的指导作用,吸引了国内外众多专家和学者的关注和研究。然而,Garey和Johnson已确定研究图的交叉数是NP-完全问题,即多项式复杂程度的非确定性问题。因为其难度,现今有关图的交叉数方面的研究结果并不丰富,主要集中在具有特殊结构的图或小阶图上。  本文主要确定了两个特殊的五阶图不连通图和n个孤立点的联图的交叉数,并在此基础上得到了一些图的交叉数。  本文主要结构如下:  第一章:绪论.阐述了图的交叉数的起源和实际意义,介绍写作背景及本文的基本框架。  第二章:简述了本文用到的图论的一些预备知识及在后文中常用的定义、性质、引理。  第三章:确定了一个特殊的5-阶不连通图和n个孤立点的联图的交叉数。  第四章:确定了一个特殊的5-阶不连通图C3+2K1和n个孤立点的联图的交叉数。  第五章:总结与展望。
其他文献
差分方程在现代医学、生物数学、生态学、物理学、化学等方面得到了广泛应用,人们对它的研究也与日俱增。目前,很多学者利用各种方法和技巧对微分方程边值问题进行了探索,但是相
我们党正处在一新的历史时期,面临着新的挑战和发展机遇。各级党政领导干部如果不能及时改进思想和更新自己的知识结构,用新思想、新理论、新知识充实自己的头脑,只忙于行政
语文教学要拥有其魅力,不能离开改革创新这片沃士.在小学语文教学中运用“三疑三探”教学模式,进行了小学中年级语文教学的尝试运用和研究,促使学生学会主动提出问题,学会独
音乐欣赏教学是音乐教学的重要组成部分,是帮助学生培养音乐兴趣、提高音乐感受、丰富感情、陶冶情操的重要途径与手段.传统的音乐欣赏课教学只是“讲讲”(简介作者生平及作
陶行知教育思想是超前的、深入的和具有现代价值的,学习和实践陶行知教育思想,将极大地促进我国教育事业的发展.本文分析了陶行知教育思想中的“真”,并结合个人实际工作经验
历史人物是历史的一项重要组成部分,他们具有优秀的人格、在某一领域杰出的贡献和丰富的阅历,这些对初中生来说都是很好的榜样资源.但是历史人物教学在初中历史中并没有得到
万事万物有其因缘,该来的总是会来,顺逆皆自然,感谢给我们机会,顺境、逆境皆恩人。木雕创作是一条辛苦的路,但我甘之如饴。展览是荣耀也是一种责任,藉由作品的展出,说明我的
随着当前时代的不断发展,数学在我们的生活中进一步得到了广泛的应用,因此,教育者对数学教学的重视程度也得到了进一步的提升.数学教学不仅是学生对知识的接收,更是激发学生
随着高中课堂教学改革的深入开展,高效课堂在各中小学的课堂教学改革中掀起了一番新的浪潮,而小组合作学习模式在课堂教学中的应用,不但提高了学生日常学习的主动性,还增强了
概率极限理论是概率论的主要部分之一,是概率统计学中极为重要的基础理论.极限理论最初主要以研究独立随机变量为主,但是在实际的应用当中,许多样本或者样本函数都是不独立的.所以