论文部分内容阅读
图的控制理论是图论的一个重要分支,并对促进图论的飞速发展起到了至关重要的作用。近年来,关于图的控制参数的研究更是一个热门方向。它起源于实际问题,又回馈于实际问题,很好的解决了设施选址、监控设备的放置、紧急救助中心的定位等现实生活问题。现在衍生出的控制多种多样,有经典控制的变形,也有经典控制的推广。本文主要研究图的两类控制:图的有效符号边控制和加强局部全控制。 在第一章中,主要介绍了图论的历史背景和控制理论的发展趋势以及相关的概念。 在第二章中,主要讨论了图的有效符号边控制数。首先研究了一般图的有效符号边控制数存在的必要条件和一个下界;其次证明了图Pm×Cn不存在有效符号边控制函数;最后给出了立方图的有效符号边控制数存在的充要条件。 在第三章中,主要探究了图的加强局部全控制数。一方面给出了某些特殊图的加强局部全控制数的精确值;另一方面根据树中不同的参数,研究了树的加强局部全控制数的上下界值,并刻画了达到界值的极图。 在第四章中,系统全面地总结了本文的研究成果并对未来研究方向进行了展望。