两类图的控制数研究

来源 :大连海事大学 | 被引量 : 2次 | 上传用户:you3880066
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是研究事物以及事物之间关系的一门学科。在日常生活中的一些问题可以转变成图论方面的问题。图的控制数问题是NP-完全问题,给出图的控制数或较好的控制数的界是比较困难的研究课题,所以仍然存在大量结构复杂的图的控制数有待研究。  本文研究了路径交图Pm□Pn的全符号控制数。路径交图是一类大规模图,研究其全符号控制数要考虑点和边的全邻域,具有一定的复杂性。本文根据路径交图的性质和特点,进行数学推导,证明了路径交图的下界;利用分支限界条件,计算机编程找到了路径交图Pm□Pn的上界。通过一系列定理证明,最终得到了m,n≥2时图Pm□Pn的全符号控制数较好的上下界。  本文还研究了Petersen图P(n,3)的意大利控制数。Petersen图是图论中的经典图,是3-正则图。意大利控制数是最近几年兴起的一个控制数概念。本文设计有效的分支限界条件,利用计算图的控制数算法和计算机辅助找到一个上界,根据Petersen图P(n,3)的特点,将函数值进行分解,分情况逐一讨论证明了一个紧的下界,最终确定了Petersen图P(n,3)的意大利控制数确定值。
其他文献
本文利用赋范线性空间中的Pythagorean正交的点态性质给出了内积空间的一些特征,给出了Pythagorean正交与Birkhoff正交之间差异的一种量化,以及初步讨论了Minkow ski空间中双正
本刊讯近日,核桃新特经济林干果树木引种试验研究项目获得白银市科技部门立项资助。经由白银市林业调查规划设计队申报承担、白银市林场种苗站高级工程师杨晓民牵头负责的《
本文通过对荣华二采区10
Two-player Last-Nim模型是组合博弈理论中的一个经典模型,它可以用组合博弈理论的术语描述为:有N堆金币有序地排成一行,2个参与者轮流进行移动.轮到某个参与者时,他从最后一堆
学位
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
教材是根据教学大纲和实际需要,为师生教学应用而编选的材料,是教师进行教学活动的工具和凭证,也是学生进行学习活动的重要内容。2003年高中新课程改革正式启动,2010年9月四川省
摘 要:环氧丙烷是重要的基础化工原料,目前正处于新工业的推广阶段,本文主要对环氧丙烷装置的工艺设计进行具体的阐述和分析,对环氧丙烷新工艺的研究进展进行综述。  关键词:环氧丙烷 工艺设计 工艺流程  一、环氧丙烷的分子结构式  分子式:C3H6O  分子量:58.08  二、環氧丙烷物质性质  无色醚味液体,低沸点、易燃。有手性,工业品一般为两种对映体的外消旋混合物。与水部分混溶,与乙醇、乙醚混溶
本文运用变分法理论来讨论二阶Hamilton系统同宿解的存在性和多重性.  第一章主要介绍变分法的产生,发展和本文研究的内容及背景.  第二章主要介绍了本文主将要用到的基本
恰当地选择了对偶变量得出了矩形中厚板弯曲问题的可分的Hamilton系统.利用斜对角无穷维Hamilton算子的结构特性并结合典型的力学边界条件导出了本征函数系之间的双正交关系.