关于图的两类控制参数的研究

来源 :华北电力大学(北京) 华北电力大学 | 被引量 : 0次 | 上传用户:dudstar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的控制理论是图论的一个重要分支,并对促进图论的飞速发展起到了至关重要的作用。近年来,关于图的控制参数的研究更是一个热门方向。它起源于实际问题,又回馈于实际问题,很好的解决了设施选址、监控设备的放置、紧急救助中心的定位等现实生活问题。现在衍生出的控制多种多样,有经典控制的变形,也有经典控制的推广。本文主要研究图的两类控制:图的有效符号边控制和加强局部全控制。  在第一章中,主要介绍了图论的历史背景和控制理论的发展趋势以及相关的概念。  在第二章中,主要讨论了图的有效符号边控制数。首先研究了一般图的有效符号边控制数存在的必要条件和一个下界;其次证明了图Pm×Cn不存在有效符号边控制函数;最后给出了立方图的有效符号边控制数存在的充要条件。  在第三章中,主要探究了图的加强局部全控制数。一方面给出了某些特殊图的加强局部全控制数的精确值;另一方面根据树中不同的参数,研究了树的加强局部全控制数的上下界值,并刻画了达到界值的极图。  在第四章中,系统全面地总结了本文的研究成果并对未来研究方向进行了展望。
其他文献
近年来,呼叫中心作为一种能充分利用现有通信技术和计算机技术的全新现代化服务方式,在全球,呼叫中心业务发展迅猛。目前针对呼叫中心的研究主要集中在硬件技术实现上,基于排队模
高密集人群聚居场所的疏散问题,越来越受到社会的关注。对于疏散者行为的研究是疏散问题的基本问题。现有的模型中对疏散者行为的描述还停留在简单的参数设置上,对行人冲突与合
非线性现象是自然界中普遍存在的一种重要现象。许多实际的非线性问题最终都可归结为非线性系统来描述。最近几十年来,物理、力学、化学、生物、工程、航空航天、医学、经济和
本文主要运用微分不等式的技巧(或称为上、下解方法),在一定条件下证明了一类三阶非线性微分方程(不带小参数)三点边值问题解的存在性和唯一性,在此基础上研究了在实际应用中广
本文在算子超循环性、混沌性的基础上,以微分动力学的思想及算子、复合算子、半群的基本理论为工具,对算子的非游荡性及半群的非游荡性作进一步的推广研究。特别地在无穷维可分