关于图的符号控制数的研究

来源 :华北电力大学 | 被引量 : 0次 | 上传用户:MM27291457
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代科技的发展和计算机科学的进步,图论在很多学科和领域都占有一席之地。图的控制理论作为图论的一个重要研究方面,也得到了越来越多的重视和发展。近年来,图的控制理论的定义和形式也更加多元化,这进一步推动了其在实际问题中的应用。由于图的控制问题是NP-完全问题,所以对于图的控制数的上下界的精确估计目前仍是人们比较感兴趣的问题。本文第一章介绍了图论的历史背景和图的控制数的发展历程,以及相关基本概念和术语。第二章首先给出图的负k-子确定数的定义,以及前人研究发展状况;然后通过运用新的证明方法,适当改变参数以及参数的范围,得到图的负k-子确定数的一些新的上界,进而推广了前人已经得到的一些结果。第三章给出了图的强符号控制数的概念和已经取得的理论结果,通过引入新的控制参数,得到了新的四个不同的下界。且通过证明,新得到的负k-子确定数的上界和强符号控制数的下界都是紧的。最后,我们总结了本文所得到的一些结果,并对图的控制理论提出了一些值得研究的问题和展望。
其他文献
北京南站改扩建工程凉水河中桥,采用斜弯刚构连续梁结构,对斜弯刚构连续梁的设计及受力特点进行分析、研究。通过对凉水河中桥工程概况的介绍,阐述凉水河中桥的设计基础资料
(114.75+229.50+114.75)m钢桁柔性拱为整体节点栓焊结构,主体结构由主桁、拱肋、桥面系、上平纵联及横联等部分构成。主桁杆件采用Q370qD、Q370qE钢;上平纵联、横联及桥面系等均采用Q3