图的两种控制数中相关问题的研究

来源 :哈尔滨师范大学 | 被引量 : 0次 | 上传用户:bjyueying886
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自欧拉发表第一篇图论论文以来,图的理论逐渐建立并完善和丰富起来.其中,图的控制理论在图论中占据着举足轻重的地位.许多实际问题可以用图进行建模,将其转化为计算图的控制数问题来解决.除此之外,图的控制理论对运筹学、网络理论、社会科学等学科的发展有着深远的影响.因此,近年来,关于图的控制数理论的研究成果层出不穷.由于确定任意图的控制数问题是一个NP-完全问题,于是,确定控制数的尽可能好的上界和下界就具有非常重要的意义,进而可以继续研究达到上下界时极值图的结构问题.  本文主要讨论了给定控制数的连通二部图极图的结构,以及倍图的全符号点控制数达到上界时图的结构问题.  第一章介绍了图论这门分支的历史背景和图的控制数的发展进程;第二章介绍了图的基本概念和符号表示,为后两章做准备工作;第三章研究了给定控制数的连通二部图极图的结构问题,刻画了当控制数大于等于3时边数达到极值时的连通二部图所满足的特性;第四章研究了倍图的全符号点控制问题,利用图的全符号点控制数的性质,刻画了倍图的全符号点控制数达到上界时的极图,并且确定了圈和路的倍图的全符号点控制数.
其他文献
本文在时滞单种群微生物连续培养器模型:(s)(t)=1-s(t)-p(s(t))x(t)(x)(t)=-x(t)+p(s(t-τ))x(t)中,取更符合实际意义的简化HollingⅣ型功能反应函数,即:p(s)=ms/(a+s2),研究其大
copula作为一种刻画随机变量之间相依性的方法,近几年受到许多统计学者的普遍关注,它的出现使随机变量之间相依性的刻画趋于完善。copula理论不仅可以用于概率、统计和随机过程
在本文中,我们主要通过谱研究了Sn+1(1)中的紧致极小超曲面和Sn+1(1)中的Clifford极小超曲面之间的关系,以及单位切球丛T1M与它的底流形M之间的关系.另外,我们还研究了DeSitter
随着市场经济的快速发展,建筑工程的规模不断扩大,对于建筑工程的施工技术也提出了更高的要求,对建筑施工技术进行有效的管理和控制,可以在很大程度上提高工程建设的质量和效率,并
期刊
第一章,主要回顾了微分方程复振荡理论的研究现状,以及本文的研究背景,叙述了相关的记号和定义,以及相关的预备知识。  第二章,主要研究高阶微分方程此处公式省略解的增长性,其中