图的控制数的理论研究

来源 :华北电力大学(北京) | 被引量 : 0次 | 上传用户:quzoufeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的控制理论是图论中非常重要的研究领域,也是发展较快的一个分支。它的主要研究内容是图的各种控制参数在约束条件下所满足的界值以及各种临界图的刻画。图的控制理论意义非常重大,它不仅仅体现在理论方面,在生产生活中也应用广泛。例如局部占优问题、军事部署问题,以及设施选址问题等都与控制密不可分。目前由实际问题衍生出的控制数多种多样,我们主要研究各个控制数之间的联系,以及一些特殊图的某类控制数的准确值。在第一章中,主要介绍了图论的研究背景和意义,一些常见的图论符号和图论概念以及控制数和独立数的定义。在第二章中,主要研究了控制数与指数控制数相等的图。为了便于讨论,我们根据围长进行分类讨论。最后我们得到了次立方图中满足控制数与指数控制数相等的图。在第三章中,主要讨论了全控制数与跳跃控制数在图中的关系。我们先找到了某类图的全控制数与跳跃控制数差的上确界,然后又得到了两类特殊图,满足全控制数小于等于跳跃控制数。第四章中,我们探究了中心树的全控制数。根据点覆盖数的特性,我们利用它作为参数来表达全控制数,得到了中心树的全控制数的等式。另外,我们解决了 Kazemnejad等人提出的满足一定条件下的图的问题。第五章中,全面总结了本文所给出的研究成果,并对未来的研究方向和研究问题进行了展望。
其他文献
Hopf代数是代数学研究的重要内容之一,一直以来,Hopf代数的结构与分类吸引了众多数学工作者的关注,取得了令人瞩目的研究进展.Hopf代数与量子群、李理论、表示论等众多数学领
由于我国资源与负荷逆向分布的特点,大规模风电场远距离并网外送成为开发利用风电等新能源的主要途径。随着局部地区风电场装机比例不断提高,直驱风电场接入弱交流系统的并网形式趋于常见,导致次同步振荡事故频发。风电汇集外送系统引发的次同步振荡及潜在风险已经成为威胁电力系统安全稳定运行的重要问题。论文针对直驱风电汇集区域次同步振荡问题展开研究,分别对直驱风电场和含STATCOM的直驱风电场,设计控制器抑制次同
本论文由两个部分组成,第一部分综述了近年来运用C-H活化反应构筑C-C键的发展和其在合成中的应用。C-C键的构筑一直是有机化学的热点,通过C-H活化的方式来直接构筑C-C键有着
混凝土应用广泛。随着时代的发展,对混凝土的质量和搅拌效率的要求越来越高,混凝土强化措施不断出现。振动搅拌对混凝土结构形成过程和宏观性能都有显著改善,而分步搅拌工艺
电催化材料在新型能源的转化与利用领域中起着至关重要的作用(收集和传输电子及催化反应体系的进行)。寻求高效、清洁、无污染以及制备工艺简单的电催化材料一直是能源领域的研
同调光滑性是关于结合代数的一种同调性质.作为交换意义下光滑性的非交换版本,同调光滑性在非交换代数几何,量子群,算子代数,数学物理等数学领域都扮演着重要角色.许多同调光
以水合盐为储热材料的跨季节热化学储热技术,具有储热密度大、没有热损失、充放热过程无污染等特性,有效解决了太阳能在时间上的供需不匹配问题,因而在建筑采暖领域具有良好的应用前景。本论文以膨胀蛭石为基体材料,搭载氯化锶制备复合储热材料,并对其相关性能进行了表征和探究。实验通过电子显微镜及能谱仪对储热材料进行微观形貌表征和元素分析,结果显示VM-Sr30的材料表面堆积了大量的盐,严重破坏了膨胀蛭石本身的多
随着各全球导航卫星系统的发展,多系统多频观测数据融合必将是GNSS精密位置服务的未来发展趋势。由于多路径效应带来的相位测量误差与测站环境相关性高,无法使用常规的差分手段予以消除,同时也缺少有效的高精度数学模型对其进行描述,导致多路径误差一直是影响GNSS精密数据处理的主要误差源之一。本文主要围绕解决削弱测量中多路径误差影响的问题,进行了如下工作:(1)多路径误差产生机制及影响的理论分析。首先对观测
口蹄疫(foot-and-mouth disease,FMD)是由口蹄疫病毒(foot-and-mouth disease virus,FMDV)引发的能够感染偶蹄动物的一种高致病性传染病。该病在全球范围内流行,对畜牧业造成
随着我国混合所有制改革的推进,改革实践中遇到了诸多瓶颈与阻力,民企参与国企混合所有制改革(简称:国企混改)的动力不足。分享经济作为一种新型经济模式,其核心理念为“共享共赢”,对推动产权制度变革和国企混改有着重要意义。本文主要围绕我国民企参与国企混改动力不足的这一问题展开研究。首先,分析国企混合所有制改革的现状,总结出民企参与国企混改的动力因素与制约因素。其次,结合国内外分享经济的发展历程,剖析分享