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

来源 :华北电力大学(北京) 华北电力大学 | 被引量 : 0次 | 上传用户:dudstar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的控制理论是图论的一个重要分支,并对促进图论的飞速发展起到了至关重要的作用。近年来,关于图的控制参数的研究更是一个热门方向。它起源于实际问题,又回馈于实际问题,很好的解决了设施选址、监控设备的放置、紧急救助中心的定位等现实生活问题。现在衍生出的控制多种多样,有经典控制的变形,也有经典控制的推广。本文主要研究图的两类控制:图的有效符号边控制和加强局部全控制。  在第一章中,主要介绍了图论的历史背景和控制理论的发展趋势以及相关的概念。  在第二章中,主要讨论了图的有效符号边控制数。首先研究了一般图的有效符号边控制数存在的必要条件和一个下界;其次证明了图Pm×Cn不存在有效符号边控制函数;最后给出了立方图的有效符号边控制数存在的充要条件。  在第三章中,主要探究了图的加强局部全控制数。一方面给出了某些特殊图的加强局部全控制数的精确值;另一方面根据树中不同的参数,研究了树的加强局部全控制数的上下界值,并刻画了达到界值的极图。  在第四章中,系统全面地总结了本文的研究成果并对未来研究方向进行了展望。
其他文献
本文首先就高中化学生活化教学的基本概述进行了简要介绍,接着提出了高中化学生活化教学的具体应用策略。旨在通过此教学研究,提升高中化学的教学水平。
数学学习活动应该是生动、活泼的过程,只有学生对数学课堂有了兴趣,才能全心全意的投入到学习中来,教师应该根据学生的年龄特征,身心发展特点,设计生动有趣的课堂教学,并采用有特色
一、我国在入世前是反倾销的最大受害国反倾销是世界贸易组织允许其成员用于保护国内产业和市场,抵制进口产品不正当竞争的主要行政手段之一。反倾销措施具有形式合法、较易
近年来,呼叫中心作为一种能充分利用现有通信技术和计算机技术的全新现代化服务方式,在全球,呼叫中心业务发展迅猛。目前针对呼叫中心的研究主要集中在硬件技术实现上,基于排队模
高密集人群聚居场所的疏散问题,越来越受到社会的关注。对于疏散者行为的研究是疏散问题的基本问题。现有的模型中对疏散者行为的描述还停留在简单的参数设置上,对行人冲突与合
非线性现象是自然界中普遍存在的一种重要现象。许多实际的非线性问题最终都可归结为非线性系统来描述。最近几十年来,物理、力学、化学、生物、工程、航空航天、医学、经济和
随着建筑高度的增加和日趋密集,建筑的安全隐患也越来越多。研发高楼自救逃生装置一直是备受关注的问题,很多人都致力于研究简单高效又便宜的逃生装置。本文从总体结构、作品
本文主要运用微分不等式的技巧(或称为上、下解方法),在一定条件下证明了一类三阶非线性微分方程(不带小参数)三点边值问题解的存在性和唯一性,在此基础上研究了在实际应用中广
本文在算子超循环性、混沌性的基础上,以微分动力学的思想及算子、复合算子、半群的基本理论为工具,对算子的非游荡性及半群的非游荡性作进一步的推广研究。特别地在无穷维可分
提问是幼儿园教学过程中教师和幼儿之间常用的一种相互交流的教学技能,因此,提问在教学中具有重要的作用和地位.教师提问能力和方式直接会影响教学活动的开展,进而直接影响教