图的控制理论问题的研究

来源 :三峡大学 | 被引量 : 0次 | 上传用户:a391137182
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如果图G的控制集的导出子图是连通的,那么称这样的控制集为连通控制集. 在图G的连通控制集中,点的个数最少的一个被称为图G的最小连通控制集. 图G的最小控制集中点的个数被称为图G的连通控制数,用γc(G)表示. 本文的目的是引出对如下定义的临界图(critical graph)的一个探讨: 如果对于任意的u、v(∈)∨(G) 且uv(¢)E(G),有 Υc(G+υν)<Υc(G)被称为k-临界连通控制图(κ-Υc-critical graph),如果Υc(G)=k并且Υc(G+e)<κ,e(¢)E(G). 我们给出了几类具体的3-临界连通控制图. 在并行处理计算机系统里,Qn(m) 是一种重要的网络拓扑. 一些通过小圈和连接形成大圈的方法已经得到发展.基于这些方法,我们已经证明了:在Qn(m) 中,每一条边都能存在于圈长从3到的圈中,并且其中任意长度的圈都能构造出来. 因此,Qn(m)的重要哈密顿性质能够应用于计算机网络的拓扑设计中去,以便提高网络的效率.
其他文献
硕士学位论文《不动点理论及Mazur-Ulam等距定理的一些探讨》综合运用Banach空间几何理论和算子方面的知识.全文共分如下三个章节: 第一章为绪论.主要介绍本文的研究背景
信号分析的主要目的是研究信号的基本性质和表示方法,而信号的表示方法直接影响到信号分析的结果和效率,因此人们期望寻找最有效和最能揭示信号本质的信号表示形式。   信号
本文主要研究了几类多解椭圆型方程的最优控制问题,首先,在凸性条件下考虑了半线性多解椭圆型方程的最优边界控制问题,证明了变分不等式.其次,在非凸情形下首次采用松弛控制方法研
群决策是决策理论研究的一个重要领域.由于现实中许多决策问题都具有模糊不确定性的特点,因此,将模糊集合理论引入群决策就成为群决策研究的一种重要思路.而模糊集合理论本身一直
高中物理课程的学习与初中阶段相比具有很大的难度,提升物理学习成绩与学生选择更好的高校具有紧密的联系.基于高中物理知识点较多,在解答试题方面需要学生具有较强的综合能
本文主要做了三方面的工作:一、利用算子谱的精密结构分析的方法研究Hardy空间上-类算子Toeplitz算子谱的精密结构及其某些子集的连续性问题;二、首先,利用对Banach空间的各种
本文利用Riemann-Hilbert问题的正则化技巧研究了TD方程,并得到该方程的孤立子解.利用反谱变换方法讨论了与TD方程相联系的谱问题的谱分析性质,进而构造一个具有零点的非正则矩
党校干部教育培训工作由于培训理念更新缓慢、培训内容与需求脱节、培训方式滞后、培训机制不完善等问题制约党了校干部培训工作的实效性,应从更新培训理念、充实培训内容、
大型线性方程组的求解是大规模科学与工程计算的核心。随着计算机的飞速发展,迭代法已取代直接法成为求解大型线性方程组的最重要的一类方法.而判断迭代法好坏的标准通常是通
非线性泛函分析是分析数学中既有深刻理论又有广泛应用的研究学科,它以数学和自然科学中出现的非线性问题为背景,建立处理非线性问题的若干一般性理论和方法.因其能很好的解释自