笛卡儿积图交叉数的若干结果

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:cao678
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我们已经知道确定图的交叉数是一个NP完全问题(见文献[2]),正是因为其计算复杂性,目前为止有关交叉数的结果比较少,甚至在许多情况下,找出图的一个好的上界或下界也很艰难。对具体图类的研究方法和图自身的结构特征紧密相连,相同的方法甚至不能用在结构相近的两类图上。本文具体研究了路,圈与某些 6-阶图的笛卡儿积图交叉数. 首先,交代了本文的写作背景,交叉数研究在国内外发展的动态,研究工作的意义以及本文中要解决的问题和创新之处. 然后,给出了一些基本概念和性质,介绍了阅读本文所需要的预备知识其中主要包括交叉数的概念,并介绍了在后面文章中会出现的一些相关概念、性质以及常用到的一些定理,而部分使用较少的概念等我们放到了具体的章节中去交代. 再接下来,在第三章,对图K<,3,3×P<,n>在一个已知上界的限制下的结构做了具体细分,同时运用归纳法,确定了K<,3,3×P<,n>的交叉数。在第四章,先确定一个子图的交叉数,通过母图的交叉数大于等于子图的交叉数,从而确定了笛卡尔积图S<,5>×C<,n>及S<,5>×S<,n>的交叉数。 最后指出了研究工作中遇到的一些问题以及作者以后研究的主攻方向.
其他文献
音乐教育中体验是不可缺少的重要因素之一,充分的体验可以使学生更好地理解音乐.从小学音乐教学方面来看,对课堂习惯的培养和情感因素教学缺乏重视,这是一个最为致命的弊端.
制造业是实体经济的主体,是我国经济实现创新驱动、转型升级的主战场.2015年5月8日发布的《中国制造2025》,对我国制造业转型升级和跨越发展作了整体部署.加快推动新一代信息
本文针对同时具有参数不确定性和非线性摄动的连续线性系统,利用 Lyapunov稳定性理论进行鲁棒稳定性分析,并给出相应的鲁棒保成本控制器存在的充分条件和设计方法。将具有参数
设 G=(V,E)是一个简单连通图,V 和 E分别为 G 的顶点集和边集.Milan Randi 于1975年提出了图G的一阶连通指数(也称Randi 指数): 其中d(u)表示图G中顶点u的度数. 连通指数是
本文探究了高职《财务会计》课程教育存在的问题,并基于岗位导向,提出了该课程教育改革策略,对于实现《财务会计》专业课程教育工作的创新发展,实现高职教育的创新发展是一种
线搜索方法和信赖域方法是解最优化问题的两类最基本的算法框架。求解线搜索方向和信赖域予问题分别是其关键的组成部分之一,另一个关键点自然是算法框架本身了。本文主要讨论
本文基于粗集和Vague集理论,提出了两种心电图特征点识别的方法:一是改进了心电图分析中的射线拟合法,避免了快速拟合法中拟合曲线在波峰和波谷周围出现过度平滑的不足,从而
单指标模型是只有一个未知参数向量且联系函数未知的回归模型,常见的logistic模型、log-linear模型、probit模型等重要的统计模型是单指标模型特殊的参数形式。单指标模型在工
环论是数学中非常庞大的分支,它有着悠久的历史,讨论不尽的课题。近年来,分次环理论被人们广泛地讨论。用G表示任意群,环R称为G-分次的,S[1]对于有限群G引入了Smash积R#G的概念,并讨
概率论是研究随机现象统计规律性的数学分支,它在自然科学、社会科学和生产实际中都有着广泛的应用.大偏差原理理论自上世纪六十年代引入,其研究的是一种遍历性收敛速度的问