论文部分内容阅读
图的控制参数理论是图论研究领域发展较快一个分支,图的控制理论的研究有着重大的理论意义,并且与其他学科领域如组合优化,理论计算机科学等都有着密切的联系。图的控制参数理论在现实生活中也有着广泛的应用,如设施选址、通信网络、监控系统和军事部署等方面。基于不同的实际背景,图论研究者在图的经典控制理论基础上定义了许多图的参数控制,如图的符号控制、图的k-距离控制、图的边控制、图的符号边控制、图的罗马控制、图的逆罗马控制、图的集控制等等。 本文主要研究图的逆罗马控制、图的符号边k-距离控制和图的符号团边划分数。本文分为四章: 第一章介绍了本文所涉及的有关基本概念和定义,对本文所研究问题的国内外研究现状作了详细介绍,并详细列出了本文的主要研究结果。 第二章主要研究了一些特殊图类的逆罗马控制数,如路、圈等的逆罗马控制数,得到了其精确值,并证明了任意图G的逆罗马控制数的上下界。 第三章讨论了图的符号边k-距离控制数,研究当k=1时一些简单图的符号边k-距离控制数,得到了路、圈和轮等图的符号边k-距离控制数的精确值,并证明了任意图G的符号边k-距离控制数的上下界。 第四章基于图的符号边划分数的定义和现实背景,把图的符号边划分数的概念推广到图的符号团边划分数上。本章节主要以图的极大团的团数为主线研究了一般n阶图G的符号团边划分数。证明了n阶图G的符号团边划分数与该图G的极大团的团数ω的关系,得出一般图的符号团边划分数。