图的参数控制研究

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:conansmh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的控制参数理论是图论研究领域发展较快一个分支,图的控制理论的研究有着重大的理论意义,并且与其他学科领域如组合优化,理论计算机科学等都有着密切的联系。图的控制参数理论在现实生活中也有着广泛的应用,如设施选址、通信网络、监控系统和军事部署等方面。基于不同的实际背景,图论研究者在图的经典控制理论基础上定义了许多图的参数控制,如图的符号控制、图的k-距离控制、图的边控制、图的符号边控制、图的罗马控制、图的逆罗马控制、图的集控制等等。  本文主要研究图的逆罗马控制、图的符号边k-距离控制和图的符号团边划分数。本文分为四章:  第一章介绍了本文所涉及的有关基本概念和定义,对本文所研究问题的国内外研究现状作了详细介绍,并详细列出了本文的主要研究结果。  第二章主要研究了一些特殊图类的逆罗马控制数,如路、圈等的逆罗马控制数,得到了其精确值,并证明了任意图G的逆罗马控制数的上下界。  第三章讨论了图的符号边k-距离控制数,研究当k=1时一些简单图的符号边k-距离控制数,得到了路、圈和轮等图的符号边k-距离控制数的精确值,并证明了任意图G的符号边k-距离控制数的上下界。  第四章基于图的符号边划分数的定义和现实背景,把图的符号边划分数的概念推广到图的符号团边划分数上。本章节主要以图的极大团的团数为主线研究了一般n阶图G的符号团边划分数。证明了n阶图G的符号团边划分数与该图G的极大团的团数ω的关系,得出一般图的符号团边划分数。
其他文献
1997年12月23日,廖汉生、杨秀山两位开国中将在人民日报撰文《忆红军将领卢冬生》,其中深情地写道:“卢冬生同志离开我们已经50多年了,但他革命的一生,为党和人民所建的功绩
—个代数被称为左对称代数如果它满足等式(x·y).z-x·(y·z)=(y·z).z-y·(x·z)。1890年A.Cayley在研究树代数时首先发现了左对称结构。从1960年开始,左对称代数在数学和物理的
算子方程是算子理论的重要研究内容之一.由于在控制论,动态规划和统计学等方面的广泛运用,近年来算子方程的研究得到很大的发展.  广义逆理论是现代数学重要研究分支,在微分方
复杂性一直是动力系统研究的主题之一。弱混合、强混合、Devaney混沌、Li—Yorke混沌、初值敏感性等概念从不同角度描述了系统的复杂性。人们一般会认为复杂的动力现象足非线