图的确定一致性猜想

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:amysyz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近30年以来图论有了非常快速的发展,许多工程和应用问题都可以适当的转换为图论问题,并运用图的理论及其算法对其进行深入的讨论和研究。在控制论领域,多智能体网络中的节点与邻节点间的信息互换通常用图的理论来建模。多智能体网络的一致性问题是近年来学者们研究的重点内容之一,正是通过对多智能体网络一致性问题的深入研究而提出了图的确定一致性猜想。本文主要讨论一些特殊的图是否满足确定一致性猜想。  首先研究了一些非常特殊的图,如完全图、树等,确定其满足确定一致性猜想,然后讨论了直径与半径满足特定关系的图,研究直径与半径在什么关系时该图满足确定一致性猜想。对于其它满足确定一致性猜想的图的研究难度相对较大,先讨论了一些阶数较低的图,然后探讨图的一些运算对确定一致性猜想的影响。注意到所有的树都满足确定一致性猜想,我们以树图为基础构造了一类更广泛的图,并且证明了这类图都满足确定一致性猜想。  本文对图的确定一致性猜想进行的研究和探讨,主要得到了以下结论:  首先,证明了所有直径等于两倍半径的图都满足确定一致性猜想;从阶数较低的图出发,证明了五个顶点及以下的所有连通图都满足确定一致性猜想。通过分别证明奇数和偶数多个顶点的路的情况,证明了所有的路都满足确定一致性猜想。  其次,证明了如果图G和H都满足确定一致性猜想,那么G×H也满足确定一致性猜想。证明了若H是图G的连通生成子图,且D(G)=D(H),当H满足确定一致性猜想时,G也满足确定一致性猜想。  最后,通过对于树半径的讨论,证明了树都满足确定一致性猜想。通过对Hn图的发散式推广,构造了一系列特殊的图并证明这些图都满足确定一致性猜想。
其他文献
在今天这个互联网时代,无线通信蓬勃发展,尤其是移动通信,这就促使频谱变成了一种宝贵而短缺的资源。正交频分复用技术(Orthogonal Frequency Division Multiplexing,OFDM)是
T-S模糊系统的稳定性分析和镇定问题的研究是T-S模糊系统领域的重要研究课题.本文旨在对几类T-S模糊系统的稳定性和镇定问题进行了系统地、深入地研究,在理论方面获得了一些创
试图从半导体得到蓝光的研究人员从某种意义上说已经得到蓝光 ,但他们并不乐观。在过去几年里他们已成功实现用电抽运掺氮化镓的半导体器件时发出蓝光 ,在半导体可能得到应用
摘 要:石油企业为“高风险”企业,一旦事故发生结果会不堪设想,不仅会造成人员伤亡、财产损失等,更会对企业、社会、环境造成不可弥补的损失。所以,作为石油企业管理核心内容的应急管理和预案的作用至关重要,而安全标准化和HSE管理体系又是目前广泛应用于石化企业的两大管理体系,两者的应用和整合对企业管理体制的完善有着重要的作用。  关键词:HSE管理 安全标准化 整合  一、安全标准化在石化企业中的实际操作
本文介绍了滑模变结构控制的研宄进展和它的一些基本知识,阐述了离散系统滑模变结构控制的基本原理和研宄意义,详细分析了离散系统滑模变结构控制的几种主要的趋近律算法。目前
随着经济全球化的不断发展,当前的市场风险已由信用风险转变为金融风险,如何对金融风险进行度量也已成为投资者以及监管机构最为迫切的要求,如今对金融风险是以基于统计学的市场
  树模型近年来已引起物理学、概率论及信息论界的广泛关注,树指标随机过程也是近年来发展起来的概率论的研究方向之一。而强极限定理一直是国际概率论界研究的中心课题之一
摘 要:随着经济发展,各行各业对化学品的需求日益增长,化学品的潜在危害愈来愈大,一旦发生危险化学品事故,不仅会给人民群众的生命财产造成极大损失,也会伤及生态环境。危险化学品在生产、储存、运输、运营、使用和遗弃过程中容易造成人身伤害、财产损失和环境污染,以及爆炸事故,因此要引起各方人员的特别注意。  关键词:危险化学品、事故处置  一、危化品泄漏的处置措施  我国各级党政领导同志一定要以“三个代表”