联图与笛卡尔积图类的交叉数研究

来源 :湖南师范大学 | 被引量 : 1次 | 上传用户:doujiazhi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的交叉数是在近代图论中发展起来的一个重要概念,主要研究如何把图画在一个平面上,使其交叉数的数目最少.通常这项研究都采用纯数学方法证明.然而,确定一般图的交叉数是一个NP-完全问题.因此,到目前为止有关交叉数的结果比较少,仅限于一些特殊图和简单图的交叉数.甚至于在许多情况下,试图找到图的交叉数的一个好的上界或下界也很困难.本文运用组合方法和归纳思想以及反证法,确定了一些六阶图和五阶图与n个孤立点的联图的交叉数,并且研究星的笛卡尔积的交叉数.  本文主要结构如下:  第一章:绪论.包括交叉数的研究动态、研究背景及意义和本文拟解决的问题.  第二章:基本概念、性质和引理.主要介绍了研究过程中所需要的预备知识,未介绍的相关内容在文中会有特别说明.  第三章:确定了一个六阶图分别与n个孤立点的联图、星图Sn笛卡尔积的交叉数.  第四章:确定了一个五阶图与星图Sn的笛卡尔积的交叉数.  第五章:确定了一个不连通六阶图与n个孤立点联图的交叉数.  第六章:结语.包括工作总结以及研究展望.
其他文献
k-Hessian方程是一类完全非线性椭圆偏微分方程,对于方程的边值问题的研究尤为重要.研究椭圆偏微分方程边值问题有若干方法:如极值原理,连续性方法,先验估计,以及构建辅助函数.k-Hessian方程的Dirichlet边值问题和Neumann边值问题的解的存在性和正则性已被广泛研究,本文研究的是给定边界条件的斜边值问题,通过构造辅助函数的方法应用极值原理给出k-Hessian方程这一斜边值问题的
学位
本文主要分为两个部分,我们对一类一致平行机上工件有非递减和任意到达时间两种情况下的在线算法分别进行了性能比分析。  第一部分:Cho和Sahni(1980)首次提出了m台一致平行
据说,漂在北京叫“北漂”,漂在上海叫“海漂”,漂在深圳叫“深漂”. 在黄桷坪老美院有一批川美系的画家,他们自称“黄 漂”.住在磁器口,被称为“磁漂”.其实,在采访了他们之
逼近的思想在很多领域有广泛的应用。许多学者对逼近论中的一些问题做了详细的研究,参见文献[1]-[4]。谢庭藩和周颂平在文献[1]研究了多项式逼近,Fourier逼近,算子逼近,插值
本文结合集输岗位实际生产,对油气分离缓冲罐除砂装置中,排出管因砂堵影响正常排砂作业、斜板积砂等常见问题进行了原因分析,通过现场实验改进工艺控制操作,有效地解决了以上问题
班级德育对学生自身素质、品德的培养及良好班风的形成起着积极的引导作用。在学校素质教育工作中是不可或缺的部分。而在班级教育问题中班主任起着举足轻重的作用。现如今的
无线传感器网络(WSN)是一个综合的智能信息系统,它集合了信息采集、传输和处理,可以被广泛应用于军事、环境、医疗、工业等多个重要领域。由于传感器节点体积的微型化,节点能
通过对告成矿地质构造情况全面掌握,结合新密煤田地质构造演化史,总结了矿井地质构造总体特征。利用现场测定和计算的大量瓦斯含量数据,研究了矿井瓦斯赋存的基本规律,并着重
虚拟现实技术是一门新兴的技术,应用领域广泛,发展前景良好。虚拟校园能够真实、直观地和交互地反映三维校园场景。用户可以通过查询了解学校的校园风光、教学设施与科研成果等
本文通过对荣华二采区10