关于图的交叉数研究

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:wangxiaomax
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自Paul Turan于上世纪七十年代提出交叉数的概念以来,研究图的交叉数逐渐成为国际上一个非常活跃的数学分支,吸引了国际上众多的数学家和计算机科学家们的关注,尤其是很多图论专家对这方面进行了深入的研究。然而,M.R.Garey等已经证明确定图的交叉数是一个NP—完全问题。因此,到目前为止有关图的交叉数的结果甚少,其研究前景非常广阔,但其难度也比较大,一直以来进展缓慢。目前,关于图的交叉数研究主要集中在以下两个方面:其一,确定一些特殊图类的交叉数;其二,研究图的交叉数的性质。本文确定了一些五阶图与路的联图的交叉数以及一些六阶图与星图Sn的笛卡尔积图的交叉数。主要研究内容如下: 第一章详细地介绍了交叉数的起源,交叉数研究的理论与实际意义,交叉数在国内外研究情况,同时简要介绍了本文写作背景,以及将要解决的问题和文章的创新之处。 第二章给出一些与交叉数有关的基本概念和性质,同时介绍了阅读本文所需要的预备知识。 第三章确定了4个五阶图与路Pn的联图的交叉数。 第四章着重研究了K2,4与星图Sn的笛卡尔积图的交叉数。 第五章简要地介绍了作者今后研究的方向和重点,同时指出了一些有待解决的问题。
其他文献
万事万物有其因缘,该来的总是会来,顺逆皆自然,感谢给我们机会,顺境、逆境皆恩人。木雕创作是一条辛苦的路,但我甘之如饴。展览是荣耀也是一种责任,藉由作品的展出,说明我的
随着当前时代的不断发展,数学在我们的生活中进一步得到了广泛的应用,因此,教育者对数学教学的重视程度也得到了进一步的提升.数学教学不仅是学生对知识的接收,更是激发学生
随着高中课堂教学改革的深入开展,高效课堂在各中小学的课堂教学改革中掀起了一番新的浪潮,而小组合作学习模式在课堂教学中的应用,不但提高了学生日常学习的主动性,还增强了
概率极限理论是概率论的主要部分之一,是概率统计学中极为重要的基础理论.极限理论最初主要以研究独立随机变量为主,但是在实际的应用当中,许多样本或者样本函数都是不独立的.所以
自20世纪70年代,Paul Tur(n)提出交叉数的概念后,研究图的交叉数渐渐成为近代图论中的一个重要分支。它主要探究把一个图画在平面或曲面上,使得交叉数的数目最少。由于其理论在
本硕士论文讨论了一类奇异的非线性椭圆方程 本文的结构如下: 第一章是绪论.主要介绍了该问题产生的背景和研究现状,以及本文需要引用的一些预备知识。 第二章讨论了当
周国芳1932年出生于浙江诸暨,1962年毕业于浙江美术学院版画系。他是中国美术家协会会员、中国版画家协会会员,浙江版画家协会顾问,曾任浙江美术家协会理事,江山市美术家协会
为了能让学生学到更多的知识,每一位教师都曾千方百计调动和激发学生的学习积极性.但往往事与愿违,老师在课堂上讲得神采飞扬,但学生对此却无动于衷,教学达不到理想的效果.自
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
近年来发现一类反应扩散现象具有记忆性质,即通常的扩散项被扩散项在过去时间段的加权卷积所替代。许多学者对这种带记忆的非线性项反应扩散方程的可解性和吸引子已作了深入的