图的控制理论中的若干问题

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:plant720
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的控制理论是图论中的一个重要研究领域,这篇论文主要研究了“给定控制数的二部图的最大边数”和“3正则图的电网控制数”这两个问题。   第一章,介绍了图论的应用和一些相关概念。   第二章,研究了图的控制数、独立控制数、全控制数、连通控制数和它们的上下界。   第三章,研究了给定控制数的二部图的最大边数问题。我们证明了若二部图G的最大度不等于(「)n-γ(G)+2/2」或(「)n-γ(G)+2/2(」),则它的最大边数为(「)(n-γ(G))2+4(n-γ(G))/4」,我们还给出了连通的极值图,这一结果改进了陈宏宇和张丽的结果[给定控制数的连通二部图的最大边数,山东大学学报,2012]并解决了他们提出的问题。   第四章研究了3正则图的电网控制数问题。Haynes等人[SIAM DM,2002]建立了监测电力系统的图的电网控制模型,集合S称为图G的电网控制集如果通过电力系统的一系列观测规则可以观测到图G的所有顶点和边。图G的电网控制数,记为γ(P)(G),是最小电网控制集的顶点个数。Haynes等人[SIAMDM,2002]证明了对任意n阶树T有γ(P)(T)≤n/3,赵敏等人[DM,2006]证明了这个上界同样适用于n阶连通图,他们同时证明了对于claw-free的n阶3正则图有γ(P)(G)≤n/4,这使得我们开始研究一般3正则图的电网控制数,我们证明了对于3正则的Hamilton图、亚Hamilton图均有γ(P)(G)≤(「)n/4」。
其他文献
随着数字化技术的迅猛发展,通过计算机实现控制算法的采样控制技术已经成为自动控制领域的研究热点.为应对网络拥塞、器件故障等不利因素,运用变采样技术成为网络控制常见的调
形式概念分析是以数学化的概念和概念层次为基础的数学领域,它激发了人们对概念数据分析和知识处理的数据思考。形式概念分析是应用格理论的一个分支,本文第一、二章概括介绍了
极端学习机是一种单隐含层前馈神经网络。与传统的前馈神经网络相比,极端学习机具有更优的泛化能力,同时极大地缩短了网络的训练时间。然而,极端学习机仍存在一些不足之处,如网络
开发新能源与可再生能源,是解决我国能源紧缺、能源利用与环境保护之间矛盾的必然选择。采用分布式发电供能技术,有助于规模化、充分利用各地丰富的清洁与可再生能源,向用户提供
摘 要:油井的沉没度是衡量油井生产管理水平与工况优劣的重要指标,但是在长期的生产中,油井的沉没度都是根据经验而定,一个区块甚至整个油田都在使用一个固定值,这难免造成沉没度不合理现象,从而使油井系统效率较低,造成大量的能源浪费,同时加剧了机械损耗,甚至影响油井正常生产。因此,研究适应新时期油井生产需要,以提高机采井系统效率、降低生产成本和机采井能耗为目标的合理沉没度具有重要的现实意义。  关键词:沉
移动互联网的迅速增长使得搜索引擎面临巨大的挑战,搜索引擎如何适应这种变化以及如何提供更优质的检索服务成为了一个备受关注的问题,作为其重要组成部分的网络爬虫算法成为
分数阶微积分理论发展已经有300年的历史,分数阶微积分方程边值问题的理论研究已经引起了国内外学者的广泛关注.与分数阶微积分学产生类似,q-差分理论是离散数学的一个重要分支.随着信息技术日益发展,q-差分理论越来越多的应用到自然科学与工程学当中.同时,在分数阶微分方程边值问题的推动下,越来越多的学者将分数阶微分方程理论中使用的方法,应用到q-差分理论中.因此,分数阶q-差分方程理论得到了许多研究成果
学位
稀疏约束优化问题是指带有稀疏约束的一般非线性优化问题.这类问题在回归分析、信号和图像处理、机器学习、模式识别等领域有着广泛的应用,引起了人们的极大关注,成为近十年最