关于图的交叉数研究

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:wangxiaomax
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自Paul Turan于上世纪七十年代提出交叉数的概念以来,研究图的交叉数逐渐成为国际上一个非常活跃的数学分支,吸引了国际上众多的数学家和计算机科学家们的关注,尤其是很多图论专家对这方面进行了深入的研究。然而,M.R.Garey等已经证明确定图的交叉数是一个NP—完全问题。因此,到目前为止有关图的交叉数的结果甚少,其研究前景非常广阔,但其难度也比较大,一直以来进展缓慢。目前,关于图的交叉数研究主要集中在以下两个方面:其一,确定一些特殊图类的交叉数;其二,研究图的交叉数的性质。本文确定了一些五阶图与路的联图的交叉数以及一些六阶图与星图Sn的笛卡尔积图的交叉数。主要研究内容如下: 第一章详细地介绍了交叉数的起源,交叉数研究的理论与实际意义,交叉数在国内外研究情况,同时简要介绍了本文写作背景,以及将要解决的问题和文章的创新之处。 第二章给出一些与交叉数有关的基本概念和性质,同时介绍了阅读本文所需要的预备知识。 第三章确定了4个五阶图与路Pn的联图的交叉数。 第四章着重研究了K2,4与星图Sn的笛卡尔积图的交叉数。 第五章简要地介绍了作者今后研究的方向和重点,同时指出了一些有待解决的问题。
其他文献
概率极限理论是概率论的主要部分之一,是概率统计学中极为重要的基础理论.极限理论最初主要以研究独立随机变量为主,但是在实际的应用当中,许多样本或者样本函数都是不独立的.所以
自20世纪70年代,Paul Tur(n)提出交叉数的概念后,研究图的交叉数渐渐成为近代图论中的一个重要分支。它主要探究把一个图画在平面或曲面上,使得交叉数的数目最少。由于其理论在
本硕士论文讨论了一类奇异的非线性椭圆方程 本文的结构如下: 第一章是绪论.主要介绍了该问题产生的背景和研究现状,以及本文需要引用的一些预备知识。 第二章讨论了当
近年来发现一类反应扩散现象具有记忆性质,即通常的扩散项被扩散项在过去时间段的加权卷积所替代。许多学者对这种带记忆的非线性项反应扩散方程的可解性和吸引子已作了深入的